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Arbeit, Gebet, Mahl, Schlaf und Spiel 
sind die fünf Finger unserer Lebenshand. 
Shakespeare 


Immer Arbeit, nie Spiel, 
wird dem Knaben Hans zuviel. 
Engl. Sprichwort 


Spielen ist experimentieren 
mit dem Zufall 
Novalıs 


VORWORT 


Dies ist der erste Band einer Reihe von BASIC-Programmsammlungen für den 
CBM-Computer. Er enthält 40 Programme, die zum Spielen, Knobeln und zur 
Simulation anregen sollen. 


Bekannten Spielen, wie Solitaire, Knobeln, Mastermind und Nim, folgen dann 
interessante neue Knobeleien, die hier erstmals in BASIC für CBM vorgelegt 
werden wie, die vollständige Bestimmung magischer Quadrate und die Lösung 
von Logikaufgaben am Computer. 


Für Tüftler und solche, die es werden wollen, werden Leckerbissen geboten 
wie: Labyrinthe mit genau einem Durchgang, die Türme von Hanoi, Springer- 
züge auf dem Schachbrett, das Josephus-Problem und verschiedene Locgeleien. 


Mit dem Zufall spielen wir beim Galtonbrett, dem Buffon-Nadelproblem oder 
auch dem radioaktiven Zerfall. 


Zu eigenem “Forschen’’ können solche Probleme wie: Füchse und Hasen, 
Ausbreitung einer Epidemie oder auch Wasserverschmutzung anregen. 


Die eckigen Klammern | | verweisen auf das Literaturverzeichnis am Ende des 
Buches. 


Dem Verlag danke ich für die Herausgabe des Bandes und die stets freundliche 
Zusammenarbeit. 


Anzing, im Juli 1982 
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EINFÜHRUNG 


Zur Programmiersprache BASIC 


BASIC heißt Beginners All-purpose Symbolic Instruction Code und wurde 
1964 von John G. Kemeny und Thomas E. Kurtz am Dartmouth College 
(USA) entwickelt. Zu Unterrichtszwecken erdacht, wurde BASIC mit folgen- 
den Eigenschaften ausgestattet: 

— leichte Erlernbarkeit wegen des geringen Sprachumfangs 

— Dialogfähigkeit 

— Maschinennähe erlaubt kompaktes Betriebsystem 


Alle diese Eigenschaften führten dazu, daß fast alle Hersteller von Kleincom- 
putern bevorzugt BASIC aufgriffen. Aber nicht nur diese, denn auch Groß- 
computer-Firmen wie IBM und Siemens benützen es zu Schulungszwecken. 
Wegen der Vielzahl der auf den Markt kommenden Systeme und wegen des 
schon erwähnten minimalen Sprachumfangs erfuhr BASIC so zahlreiche Er- 
weiterungen, daß bald Hunderte von Versionen existierten. Dies ist natürlich 
ein entscheidendes Hindernis für die Austauschbarkeit von Software. 


Zwar wurde BASIC inzwischen genormt durch die Organisationen 

ECMA (European Computer Manufacturer Assoziation) 1976 

ANSI (American National Standards Institute) 1978, 
jedoch beschreibt dieser Standard nur ein Minimal-BASIC. Ein Blick auf die 
Schlüsselwort-Liste des Minimal-BASIC: 
BASE DATA DEF DIM END FOR GO GOSUB GOTO IF INPUT LET NEXT 
ON OPTION PRINT RANDOMIZE READ REM RESTORE RETURNSTEP 
STOPSUB THEN TO 


lehrt, daß die Normierung zu spät kam und von manchen Firmen nicht akzep- 
tiert wurde. 

Der Vergleich mit den Programmiersprachen PASCAL (N. Wirth 1971) und 
ELAN (K. Koster/G. Hommel 1976) zeigt, daß BASIC auf einem etwas älte- 
ren Konzept beruht. 

Deswegen versuchten B. Christensen und B. Loefstedt 1974 BASIC weiter zu 
entwickeln. Die Programmiersprache COMAL sollte an BASIC anknüpfen und 
trotzdem den Anforderungen des strukturierten Programmierens gerecht wer- 
den. Wie weit COMAL BASIC ablösen wird, läßt sich noch nicht sagen. Eben- 
so wird sich zeigen, ob sich das 1977 von K. Bowles entwickelte UCSD- 
PASCAL gegen BASIC durchsetzen wird. 


Zum Commodore-BASIC 


Wegen der erwähnten Vielzahl der BASIC-Versionen, sollen einige Eigenschaf- 
ten des hier verwendeten Commodore-BASIC aufgezeigt werden: 


Der Index O bei Feldern ist erlaubt. Felder mit weniger als 10 Elementen 
müssen nicht dimensioniert werden. 


Die Schleife FOR ... TO wird stets einmal ausgeführt, auch wenn der obere 
Schleifenindex kleiner als der untere ist. Bei einem Sprung aus einer Schlei- 
fe bleibt der Indexwert erhalten. 


Nach NEXT darf die Laufvariable fehlen. 


Nach IF .. THEN dürfen mehrere Anweisungen stehen. Sie werden jedoch 
nur ausgeführt, wenn die IF-Bedingung erfüllt ist. 


Nach INPUT darf ein Kommentar in Anführungszeichen stehen. 

Das Argument von RND(X) ist für x>O beliebig; für x= —1 wird stets die- 
selbe Zahl ausgedrückt. 

Variablennamen dürfen mehr als 2 Buchstaben umfassen, jedoch sind nur 
die ersten beiden signifikant. 

Die interne Darstellung von —1 und O erlaubt die Wahrheitswertverknüp- 
fungen AND, OR und NOT. Der Wahrheitswert “wahr’’ wird durch —1 
und “falsch’’ durch O codiert. 

Die Bildschirmsteuerzeichen haben folgende Bedeutung: 


„URZOR HRACHOUOMTEN 
ZURZOR MRCH OBEH 
LURZOR HRACH BEOHTE 
LURZOR MACHO LINES 
ZURZOR HOME 
EILDZUHIEM LOERSCHEH 
FErERZ-ORLIDE 


FEYERSZ-EHOE 
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Zu den Programmen 


Der Band setzt nur wenig BASIC-Kenntnisse voraus. Lesern, die eine Einfüh- 
rung in BASIC suchen, steht zahlreiche Literatur zur Verfügung. Besonderhei- 
ten des CBM-BASIC sind im vorangehenden Abschnitt erklärt worden. 


Leider ist es so, daß sich die Lesbarkeit und Strukturiertheit von BASIC-Spiel- 
programmen kaum mit schneller Ausführbarkeit vereinen lassen. Manche Pro- 
gramme sind daher kompakter geschrieben und enthalten wenig Kommentare. 


Die folgenden Programm-Versionen wurden auf CBM 3000 erarbeitet. Damit 
die Programme auch auf anderen Maschinen laufen, wurde mit wenigen Aus- 
nahmen auf POKE-Befehle verzichtet. Ausnahmen sind die Programme Nr. 7 
(Schiebespiel), Nr. 9 (Vier-ineiner-Reihe), Nr. 16 (Labyrinth), Nr. 34 (Radio- 
aktiver Zerfall) und Nr. 35 (Galtonbrett). 


Da die POKE-Adressen für den großen Bildschirm ebenfalls mit 32768 begin- 

nen, laufen die Programme auch auf CBM 4000 und 8000. Das einzige, kleine 
Maschinenprogramm beim “”Radioaktiven Zerfall” dient dazu, den Bildschirm 
revers zu schalten. Es kann notfalls durch POKE-Anweisungen ersetzt werden. 


Alle Programme ohne POKE- oder WAIT-Befehle laufen grundsätzlich auch 
auf dem VC-20; jedoch muß wegen des kleineren Bildschirms die Graphik et- 
wa auf die Hälfte verkleinert werden. Eine vollständige Übertragbarkeit von 
Programmen auf den VC-20 ist nicht zu erreichen. 

Als Muster wurden von zwei Programmen die VC-20-Version beigefügt: 
“Craps’”’ und '"Mastermind’” (letzteres in Farbe). 

Die Anfangsadresse des VC-20-Bildschirm-RAM lautet bei der 5K-Grund- 
version 7680, entsprechend bei der 8 K/16 K-Speichererweiterung 4096. 
Die Anfangsadresse des Farb-RAM verschiebt sich von 38400 in der Grund- 
version auf 37888 bei Aufrüstung. 
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1. Awari 


Awari, auch unter dem Namen Kalari oder Bohnenspiel bekannt, ist ein altes 
afrikanisches Spiel, und wird mit Steinen, Muscheln oder eben Bohnen im 
Sand gespielt. 


Es wird auf 14 Feldern gespielt; jeder Spieler hat vor sich sechs Spielfelder 
und rechts ein Ergebnisfeld. 


IHR ZzUS5? 
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In der hier vorgestellten Version von Awari enthält jedes der sechs Spielfelder 
anfangs drei Steine. 


Jeder Spieler nimmt nun aus einem der Spielfelder die enthaltenen Steine 
heraus und legt gegen den Uhrzeigersinn jeweils einen in die folgenden Felder. 
Hierbei wird auch das Ergebnisfeld bedient. Die dort gesammelten Steine zäh- 
len am Schluß als Pluspunkte. 


Kommt bei einem Zug der letzte zu verteilende Stein in ein eigenes Feld, so 
darf der Spieler noch einmal ziehen. War dieses Feld dann auch noch leer, 
nicht jedoch das direkt gegenüberliegende gegnerische Feld, so darf er seinen 
Stein und die aus diesem gegnerischen Feld in sein eigenes Ergebnisfeld legen. 
Das Spiel endet, wenn alle Felder 1 - 6 eines Spielers leer sind. 


Zum folgenden Programm 


Das obige Spielfeld wird am Bildschirm graphisch dargestellt. Der Computer 
übernimmt die Rolle des 2. Spielers. Der Spieler führt seine Züge einzeln durch, 
der Computer gleichzeitig. Es wird jeweils die neue Zahl der Steine in den ein- 
zelnen Feldern ausgegeben. 
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2. Nim 


Nim ist ein seit alter Zeit bekanntes, aus China stammendes Spiel. Obwohl es 
sich dabei nur um die Wegnahme von Steinen, Streichhölzern o.ä. handelt, hat 
es doch das Interesse der Mathematiker erregt. 1901 veröffentlichte Prof. 
C. Bouton eine vollständige Nimspiel-Theorie in den ""Annals of Mathematics’’; 
er war esauch, der den Namen Nim erfand. 


Nim wurde auf der Weltausstellung 1940 in den USA populär, als eine Ma- 
schine über 90.000 von 100.000 Spielen gewann. In Deutschland machte es 
1952 Schlagzeilen, als eine Nim-Maschine, Nimrod genannt, den damaligen 
Wirtschaftsminister Erhard vor den Augen der Presse schlug. Auch in dem 
Film “Letztes Jahr in Marienbad’’ wurde das Spiel ausführlich dargestellt. 


Es gibt natürlich zahlreiche Abwandlungen des Nimspiels: Sie unterscheiden 
sich entweder durch die Zahl der Haufen bzw. der maximal zu nehmenden 
Hölzchen oder, derjenige gewinnt oder verliert, der zuletzt zieht. 


COMPUTER NIMMT = HÖELSER 


MIEYIELE NIMMST DU? 8 


19 


Zum folgenden Programm 


Das Programm spielt das Nim mit einem Haufen mit höchstens 38 Hölzchen; 
wovon maximal 3 Hölzchen gezogen werden dürfen. Verlierer ist derjenige, 
der das letzte Hölzchen nehmen muß. 


Interessant ist, daß es beim Nim eine optimale Strategie gibt, die jedoch vom 
ersten Zug an eingehalten werden muß. Und zwar müssen stets soviele Hölzer 
vom Spieler genommen werden, daß sich eine Zahl ergibt, die bei der Division 
durch 4 den Rest 1 läßt. Hält man diese Strategie durch, so gewinnt man 
stets! 
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3. Memory 


Memory ist ein Gedächtnisspiel, bei dem man Karten mit Zahlen oder ande- 
ren Symbolen aufdeckt und wieder verdeckt. Hat man sich zwei gleiche Kar- 
ten gemerkt, so deckt man sie gleichzeitig auf und behält sie. Derjenige Spie- 
ler, der am meisten Kartenpaare aufgedeckt hat, ist Sieger. 


1 .SFIELEFR DEIET AUF? MW 
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Zum folgenden Programm 


Es handelt sich um ein Zahlenmemory mit 36 Karten (18 Paare gleicher Zah- 
lenwerte). Am Bildschirm werden die Karten in einem 6 x 6-Quadrat angeord- 
net. Nach Eintippen der Zeilen- und Spaltenzahl zweier Karten, werden die 
entsprechenden Karten aufgedeckt. Dabei wird angezeigt, ob es sich um ein 
Paar gleicher Zahlenwerte handelt. Ist dies nicht der Fall, so werden die Kar- 
ten wieder verdeckt. Um das Spiel etwas leichter zu machen, werden zu Be- 


ginn gleich 2 Karten aufgedeckt. 
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4. Mastermind 


Mastermind wurde von seinem Erfinder M. Meirovich auf der Nürnberger 
Spielwaren-Messe 1971 vorgestellt. Es wurde dann in den USA bekannt und 
kam von dort wieder nach Deutschland. Auch von Mastermind existieren zahl- 
reiche Versionen. 


Die hier vorgestellte ist folgende: 
Der Spieler muß die Farbkombination von 4 Steinen erraten, die zufällig aus 
6 verschiedenen Farben ausgewählt wurden; dabei dürfen sich jedoch die 
Farben wiederholen. Die Farben sind: 

rot, orange, gelb, grün, blau und purpur. 


Ein Spiel besteht aus 10 Rateversuchen; bei jedem Versuch erhält der Spieler 
eine gewisse Anzahl weißer und schwarzer Kugeln. Die Anzahl der schwarzen 
Kugeln gibt an, wieviele Steine seines Rateversuchs nach Farbe und Position 
richtig bestimmt worden sind. Entsprechend gibt die Zahl der weißen Kugeln 
an, von wievielen Steinen nur die Farbe richtig geraten worden ist. Der Spieler 
gewinnt, wenn es ihm gelingt, durch systematisches Raten innerhalb von 10 
Versuchen den richtigen Farb-Code zu bestimmen. 
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Zum folgenden Programm 


Um Tipparbeit zu sparen, werden die 6 Farben wie folgt abgekürzt: 


R = Rot O = Orange Y = Gelb (Yellow) 
B = Blau G = Grün P = Purpur 


Am Bildschirm wird die jeweilige Zahl von schwarzen bzw. weißen Kugeln an- 
gezeigt; ebenso die Nummer des Rateversuchs. 

Durch Eingabe von “Spiel” erhält der Spieler den Spielverlauf nocheinmal 
ausgedruckt. Durch Eingabe von "Ende’” wird das Spiel unterbrochen. Das 
Spiel endet mit der Bekanntgabe des richtigen Farbecodes. 
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5. Knobeln 


Knobeln (auch Schere-Stein-Papier) genannt, ist ein Fingerspiel, bei dem bei- 
de Spieler gleichzeitig eine der folgenden Handbewegungen machen: flache 
Hand (bedeutet Papier), 2 Finger spreizen (bedeutet Schere) oder Faust 
ballen (bedeutet Stein). 


Spielregel ist 
Papier schlägt Stein (Papier rollt Stein ein) 
Stein schlägt Schere (Stein zertrümmert Schere) 
Schere schlägt Papier (Schere schneidet Papier), 


bei gleichen Spielzügen gilt Unentschieden. Es gibt keine optimale Strategie, 
da man bei jedem Spielzug geschlagen werden kann. 
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Zum folgenden Programm 


Nach Eingabe von 1 für Stein bzw. 2 für Schere oder 3 für Papier, werden die 
entsprechenden Symbole am Bildschirm gleichzeitig dargestellt. Ein Zähler 
hält die Anzahl der gewonnenen Spiele fest. 
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6. Craps 


Craps ist ein in den USA beliebtes Spiel mit zwei Würfeln, das auch in Spiel- 
casinos angeboten wird. 


Die Regeln lauten: Zeigen beide Würfel die Augensummen 


7 oder 11 beim ersten Wurf, 
so gewinnt der Spieler. 


2,3 oder 12 
so verliert der Spieler. 


Tritt keine der beiden Möglichkeiten ein, wird das Würfeln solan- 
ge fortgesetzt, bis entweder die zuerst gewürfelte Summenzahl 
noch einmal erscheint — 

der Spieler hat gewonnen, 


oder die 7 fällt — 
diesmal hat der Spieler verloren! 
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Zum folgenden Programm 


Am Bildschirm wird das Würfeln graphisch dargestellt, selbständig wiederholt 
und Gewinn und Verlust festgestellt. Entsprechend wird der Einsatz verrech- 
net. 


50 


‘ 


v4. 
47344317730 


Kat 


4".Idr 


„HEADS MLATHER OO AM MASITOIL434 MMIMREER . LHI So 


... 


a) Hass Tas Sl LET WIE I3E80.Hlaäd 


43731 34EMEHMEEWIe 27735310 Held HH LHMIMIDO Held LH Jo 


“TAMMTEAHDDH OsIm. HAMMDENZINE MAMI. MITTE DIR. LHTSd 


„434 BEI OHM WE 


wu. 


ee SUMNSHIONERER HT 


„LHHImNaI miiIE OHM miE I4AMSH3OTHRE LH Tel 
„+1 13a HT Tanz LIM OsIm 533. 1MTsd 
III STOETRERETTRL. . LHISgJ 


... I” 
. ge 
000" Bosse "on? 


LE) 


NEE MIHLSHSSET DT EESEOIM Al 
5:8 0chH-0b LMHME433 MIST. LIMIT 


- 


L 


Jr 


BB: art. LH TS 
et. Ho 


ma OL I 
u) 
en 3 


... 
Br 
ul u 


a ee ee 
. 


Ü 
| 
| 
| 
| 


KR En 
„ein 
„= 
„#3 
„=El 


7 ee 
1.127 
.. Ins Le 
....: . 
1 = PH 
ii. 


a 
—i 
{ij 


. 
... 
rl 
[2773 
IK .- 

. 
DIL E00 


FR 
uk‘ 
-. 
3 


i 
i 


1%. 5 

une‘ 

!“ 

gg m 
in 


m: 
nt 
- 
H 
— 


aan" 200° 


3 


: 


yxX 
ah 
in 


mn: 
Fe 3 | 


Ein, 

ZT 
art 
KT 


61 


az male 


LE " so" jet r isst 


en 


on 'nen 


Me Jena 


in, 


RT TH 


H73% 


„ae FE 


er 
43331737 H3ScH 


. IH 
Hall: 


ih 
HH 
Zul 


SHE SEES: 


MaHNOHSO HSSHH 


LEISH 


o.. A| .. 


are 


07 


{ 


n 

Bonn 
Pe 

„ni 

en 

su. 


48 


Frei ojHe 
a UL 


“00000 


% 
sun! net une" 


ES 


See. 


JSHITH.INMNTeg 


i3 


aan EL 


Fr) 


u 
u PERPER \ 
nv... ee 
. ge 
Bi 
N +} 
van ga 


33H 151 


Po .. - 

2 ! } Gm 
preoss 

Por But ru! 


ijHi IT=: 


An HMIHL Ge 
MFH. LIAMTE GES LHI 


HaHL 1 

IH MIHL 2 
43347. L71gaHT es 
ae = HIER. 
„ahead DL Te 
TEAM: An. 
a 
Zalf4TIscd MIHL 

ae 


out nut 000. 


Ps Dr DR 


son’ 00? onen! 


e- 


s... 
.... 


JHI 
AMI 
[ol 
4HIse 
Bi 


mans ade Dr THE IN IcH 
Srach 


won une‘ 


4HT=t 


I s0a 
AHTIS- 
43 
BRRRLE 
„a3 31 


3: 431 


. 
..., 
ud ci 


Ira 


BE 


I 
11 


... 


na 
„A 41 


Ku be. 
De 


I: 


AR) 
j 
u 


2 
une‘ 
— 
1 


Y 
! 


ie 
‘che 

” 
nl 
- 


r 


H 


1,3 
m 
33 
r 


| 
ER 7 
CH 


a 
Er 


» 
2’ 
° 


Rn 
.. 
DO 


FE on 
I I 

in 
TW 


if 
u 


Aal: 

nr 

> 
be; 


E wu 
. .. 
.. ut LIE 


. 

Kl 

+. . on.* 

u an 

. K .. 
« 

nt Berne Fame! 


52 


Hana Bed 
EI JSHLINTeld nd 
4 Lean add 
Add LLHTAgd ad 
a ML Ted Mod Mind 
dee fee. LH Eiez 
Jesu FJeiis EIJmcTıEb Je Tode Edel Dodo DE, 

LO 2a Ed Jedi EgecoibEels E3mlo This field € 
Ole £Jjelo os Eds #Jectorlds 22m DEU EIeC ZIEH Emo TIEH 
nos Jen E48 Fleece Eee es Eee Zus Emo TEd Did 
DO Egal Eds #08 SER REe  SRFRÜ=L SE Eee Th en 
DO #9J=c5 he Eee pitde EyectTirgdi ge Zırds EdeioEd sn 


BELLDZETEOR AA h HMO OELES 
aan Mad 5 
u Dei 


Er Rn Fu Ehe 
I L=3H Gin 


53 


MS NIHL uns$Hasl:FH 130 


„NIAIINT BHANLIEE NH NHHI "OILS334 HN3M.LNISI 
„I 4340743# 13145 SHIT LEI mE I3M.LNI4d 
„ LI34H43 43I3IM  IWMUNSNIIH IT7I353IT NH MNIM "LNMINIT HOKB.LNIS4 


«„ L73IJ43M39 TEUHI3 HIÖN IYIM NIUAMSHNIITE 


HI343IHE HIT II. LNIAI 


„ L433I aaa IHN mi Be 3UUNSNIOTH.LNITäg 


„ LMNIM3D  miIE 


IH wie IHHNTSHIONHR. LHIS4 


„:1734343NM39 H73I3-493NM I3MEZ LIM DYIM S34LNIS4 
Me 1303373145 IE. LHISS 


AfE 0100 


Heiz MIHL Hase PFESFIIN al 


#3 INdHI:svcH-To 


—— _, 


MUT bei 
1 Arhhrrrenii „LHISJ 


Be 


IHN4A3F3I NT30I34 73145. LHIad 


Ü LxaN 
JH. LHTY4 


az OL T=[/30J 
ni |u=$0 
Fu: * Iu=Fg 
. E# | „=F2 

| Be „=El 
NT nF] 
u! Iu=fJ 
1 m— „FH 


4 HOISS34 13145-544423 WIM 


PER En un 


“ 


ER Eaz ze 


- 


Let 


on 
. 


u 
a a a a a 


Yu t 


pure, 
cn 5 


Ta hr Wi 


Your Te, 
a a 


RN 
ah 


En Ey a u NE . 
Be Be Br ee ee Zu nz Zu er u Zu nr 0 079 Du 0077 Bu 7 ae Be Bu me u m ET ET a) 


Low gene, gone .guns, zu 
Va ad N 


N ya 
a, 


BEpQLON: IJ-0=0: ai 


Ber OLD: IH: ai 


HIaO0O4M IHIIN.LNTAg4 MIHL 
IH3 HahHl 8=3 =] 

ZLESMI3 SHInLAdHI:LMISa 
4LIdAAT3IdE SHIR.LMI4S 
I L=s3H:asi OL T=I 40 
IEGWUHI3 HIOH.LHISG 
HISHROMFI NIIHH II54LNIägd HIHL T5=5 dl 
43211371 N3I4H II5W1MIad NIHL = al 


Is OlLOS:ai 
I3’u£Q=JINI: 
BrF OOLOT:ai 
GEFOLOD: Irlei: ui 
BERIEEER 
I ls3H:8 
vl JIHHH2. S4HI 


H34907143% H33I4H 3T54LHNIä4 H3HL 
ger 0100:3+0=0:.1 HISHMOMIO NIIHH 3IS4WLHIS4 NIHL I 


3-lH1l=3:3’vZl4HSH1I3 HI4H 


423 Iso 


nn 0 


+ I SINS#DS LHI=H 


= ul I=I Als 


wa 33a SITE .LHIao 


IH3 
2 Dojo 
=>3 al 


ic, 
5 


4a IN1500 
m. OL T=I a0 


1 
23 


v. 


Bupr nad ». m 
Ba 
| 


il. ii IK 


i=l = 4 ir) 
ae | 5 1 
I=5 40 !=5 al 
44, 7200 
H3HL 8=>3 


EB nn EEE 


LE Li! 


IM 


bon} 


.s 
PP 


IT 


ji - 
ER 


to T 


IBINEIUEIEHTum nm 


_ en ER Ye Pang 
a Da a a N 


Er 1 
Fi 


Te, 

u 
yo 
a 


"m u IT, i 


p. my. te gm ges 
23 ac Ep CN HE 503 Bere BE u E50 Be 


ya 
Dv 7 


yo ‚yose, 
LK Bu SCH | Ic; \ 


1) 


Bude cs a2 Be > «ul DE tn en Ta an ne 


un 
6 2 


nd. on ie STADT 


it‘: 
* 


In 


— 
| AR 


te so 


or dn 


Ro 


55 


yo, y. 
a a u a 


—. (0 Te ee 


“ou, (Um em tue Re 


Lal 
3 


— —. [nn Er Co) 
Ü 


13 


EA 
Ei 


giAsı 
Are 
FI ARlH) 
4 
A 


1 
=EB#: 
=[5# 

Ü 


$i4h=Et: 


FE:AFÜGI=SER: 
"eb! AFedı=sEF AEG! 


$i4) 
Eee 


‘ 
s 
& 
’ 


FF'RArid) 
A 
A 
H 


=B$ 
F£: 
<E#: 


u 
05 
. 
een 
— 
. 


EF'AEU2. 


f 1, — 10, — e 0) 

0 ... =_0s 0. 0. ”_- 

LEERE ERN RE 
Tr ® Ü 
LIE BE 
y K 
3 4 


Et: Ai3 
sE$!Aigc. 


RINT"sIeealefel" . TAECFORE 


CR 
RI 
E: 


= 

F 
Vels: Agi 
DEE 3 2 Tach 


Ko 5 
k 
Ko 
Dei 
u 
- 
j 
„ . 
% han 
ug 
Fe 
. 
Em 
o.. 
En 


„ 
[0.2 
mn 
— 
u 


} 
IN 
3 


I}: 
r 
I. 


a 
m 
er 


es 
F 
Fi 


E 
$i2 
{FOREIR) 


U 


gA$ 
gsi) 
3; 
gg 


2- 
g:Atcı 


1:51 
4T TAE 


s 
ß 
fi 
% 
3 
} . 
% 
% 
’ 
L 
Ej 
ı 


o.. 
“ 

eo. 
ED 
0 
. 
N 
— 
aut 
[57 
— 
— 
[75 

_ 
u. 
— 
wo 


Bi 


EINT TRAE 
RETURN 


% f J - 
1." 
I, 


TI 
U 
b 


HA 
ER 
Fi]: 
E BE 


REN HUERFEL 
SU 
E 
E 
FUl>=E 
E 
E 
E 


10 


1 PRINT" 
F 


en 
ı AFil> 
ı Afil: 


13 


HE= 


{ 


H 


reooosue = 


— 


ee a a a a a a a a a a a a a zn = 
ar pP ln To ag en +inin fm ıL 
DB 5 IL u BLU u Du u BR u N 5 Da a N Du 5 5 De DOUR CCHBG SCHE ZUBE ZONE ZUBE SEE SCHE ZCGEE SEE | 

LE 


56 


7. Schiebespiel 


Das auch heute noch in Kaufhäusern erhältliche Schiebespiel wurde um 1870 
von dem wohl größten amerikanischen Rätselerfinder Sam Loyd auf den 
Markt gebracht. 


Mit einem Trick machte er das Spiel schlagartig populär. Er versprach näm- 
lich demjenigen 1000 Dollar Belohnung, der es schaffen würde, das Schiebe- 
spiel in die richtige Reihenfolge zu bringen. Tausende behaupteten, das Pro- 
blem gelöst zu haben, keiner konnte jedoch seinen Lösungsweg angeben. 


Tatsächlich aber ist das Problem unlösbar. Man kann zeigen, daß man nach dem 
Vertauschen zweier benachbarter Zahlen — wie 14 und 15 — auch durch be- 
liebiges Verschieben die natürliche Ordnung nicht mehr wiederherstellen kann. 
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Zum folgenden Programm 


Im Programm wird eine zufällige Anordnung der Zahlen 1 bis 15 erzeugt, die 
eine Lösung in aufsteigender Ordnung zuläßt. Mit Hilfe der numerischen 
Tastatur können die Felder nach Wunsch verschoben werden: Drücken der 
“2 bedeutet Verschieben nach unten; dem numerischen Tastenfeld entspre- 
chend “6” nach rechts, '‘8°” nach oben und "4" nach links. 
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8. Tic-tac-toe 


Tic-tac-toe ist ein bei Schülern sehr beliebtes Spiel, da es sich auf dem klein- 
sten Zettel spielen läßt: Zwei Spieler markieren abwechselnd auf einem 3 x 3- 
Quadrat ein ‘X’ bzw. ein ''O’. Derjenige-gewinnt, der eine Zeile, Spalte oder 
Diagonale mit seinem Zeichen markieren Kann. 


WOHIN ZIEHEN SIE ? 


O0 X 0, 


0. X 


Wie Nim ist Tic-tac-toe ein sehr altes Spiel, das wahrscheinlich aus Europa 
kommt. Schon Ovid empfiehlt im 3. Buch seiner “Liebeskunst’’ den jungen 
Damen die Beschäftigung mit diesem Spiel, um sich dadurch das Wohlwollen 
der jungen Männer zu erringen. In England war es so populär, daß der be- 
rühmte Dichter Wordsworth darüber ein Gedicht verfaßte. Kein Geringerer als 
Charles Babbage versuchte mit einer Tic-tac-toe spielenden Maschine so viel 
Geld zu verdienen, um seine Rechenmaschine (Analytical machine) zu voll- 
enden — es gelang ihm aber nicht. 


Tic-tac-toe erfuhr zahlreiche Erweiterungen. Zum einen wurde das Spielfeld 
auf ein 8 x 8-Quadrat erweitert (vgl. Vier-in-einer-Reihe), zum andren wurde 
es drei-dimensional ergänzt zum 3 x 3 x 3-Würfel (siehe [1]). 
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Zum folgenden Programm 


Das Programm zeichnet das Tic-tac-toe-Brett und numeriert die Felder, so daß 
zu einem Zug nur noch die entsprechende Nummer eingegeben werden muß. 
Der Spieler hat die Wahl, ob er das Zeichen '’X’ oder ''O’’ nimmt. Der Spieler 
mit X” beginnt das Spiel. 
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9. Vier-in-einer-Reihe 


Wie schon beim Tic-tac-toe erwähnt, kann das Spiel Vier-in-einer-Reihe als 
Verallgemeinerung aufgefaßt werden. In einem 7 x 6-Quadrat muß ein Spieler 
zum Gewinn vier Zeichen in einer Zeile, Spalte oder in einer Diagonale setzen. 
Die Zeichen können jedoch nicht beliebig gesetzt werden, sondern immer nur 
an die Spitze bereits gesetzter Zeichen. 


u BE 
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Zum folgenden Programm 


Der Computer zeichnet auf dem Bildschirm das 7 x 6-Quadrat und wartet auf 
den ersten Zug des Spielers. Dieser wird mittels SHIFT und RETURN in die 
richtige Spalte gebracht. Dieser Zug wird schraffiert angezeigt, der Gegenzug 
des Computers reverse. 


Da es zahlreiche Kombinationsmöglichkeiten gibt, werden die Computerzüge 
nicht berechnet, sondern sind durch DATA-Werte vorgegeben. Der Computer 
wählt also einen dem Spielverlauf entsprechenden String aus. 


Dies beschleunigt das Spiel erheblich. Da es keine optimale Strategie gibt, ist 
der Computer dennoch zu schlagen. Die DATA-Werte stammen aus einem 
amerikanischen Programm, dessen Autor unbekannt ist. 
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10. Solitaire 


Dieses Spiel soll von einem adligen Gefangenen in der Bastille im 18. Jahrhun- 
dert erfunden worden sein und erfreute sich in Frankreich großer Beliebtheit. 
Aber auch der große deutsche Mathematiker Leibniz hat sich schon 1716 aus- 
führlich damit beschäftigt. 


Eine umfassende mathematische Analyse, ‘The Game of Solitaire’ schrieb 
E. Bergholt 1920. Er numerierte die 33 Löcher des Spielbretts wie folgt: 


O oO oO 

37 47 57 

O oO oO 

36 46 56 
oO [6] O oO oO 0) O 
15 25 35 45 55 65 75 
oO O O 0) 0) 16) 
14 24 34 44 54 64 74 
oO [6] O 6) 
13 23 33 43 53 63 73 

6) O 

32 42 52 

0) 0) 

31 41 51 


Alle Löcher des Spielbretts, mit Ausnahme des mittleren, Loch 44, sind mit 
einem Stecker besetzt. Ziel des Spieles ist es, durch Überspringen, ähnlich wie 
beim Damespiel, möglichst viele der 32 Stecker aus dem Spiel zu nehmen, wo- 
bei vor— und zurück, aber nicht diagonal gesprungen werden darf. 


Idealziel ist es, 31 Stecker so abzuräumen, daß der letzte verbleibende im 
Loch 44 steckt. Das setzt aber schon eine erhebliche Meisterschaft in diesem 
Spiel voraus. 


Für alle Spielernaturen sei verraten, daß es eine optimale Lösung gibt (vergl. 
[5]): 

46-44 65--45,57 -55 54-56 52-54 73-53 ,43--63,75--73-53 35-55, 
15-35,23-43--63--65-45— 25 ,37-57-55--53,31--33,34— 32 ,51-31--33, 
13—-15-35,36-34—-32-52—-54—34,24—44. 


Diese Spielweise, die ebenfalls von Bergholt (1912) stammt, umfaßt nur 18 
Sprünge, wobei allerdings die Mehrfachsprünge nur einmal gezählt werden. 
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Zum folgenden Programm 

Im Programm wird das Solitaire-Brett anders und zwar diagonal durchnume- 
riert; dies vereinfacht die Kontrolle der eingegebenen Sprünge. Damit sich der 
Spieler diese Numerierung nicht merken muß, wird sie stets am Bildschirm 
miteingeblendet. 


WELCHER STECKER? M 


Jeder Sprung wird durch Angabe des Start- und Ziellochs eingegeben. Das 
Spiel endet, wenn der Spieler keine Zugmöglichkeit mehr besitzt. 
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11. Acht-Damen-Problem 


Ein inzwischen klassisches Problem ist das sog. Acht-Damen-roblem. Es han- 
delt sich darum, die Position von 8 Damen auf einem Schachbrett so zu be- 
stimmen, daß sie sich nach den üblichen Schachregeln nicht bedrohen. 


Dieses Problem wurde 1848 von Max Bezzel erdacht und in einer Berliner 
Schachzeitung veröffentlicht. Auch der berühmteste deutsche Mathematiker 
Gauß beschäftigte sich damit, konnte jedoch nicht alle Lösungen finden. Es 
gibt nämlich nicht weniger als 92 Lösungen, von denen jedoch nur 12 nicht 
durch Spiegelung oder Drehung aus den anderen hervorgehen. 


Diese 12 Lösungen sind (vgl. [5]): 
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Sie wurden 1850 von Frank Nauk in der Leipziger Illustrierten publiziert. 
Der Nachweis, daß diese 12 Lösungen wirklich vollständig sind, gelang erst 


1874 dem Engländer Glaisher. 


Zum folgenden Programm 


Da offensichtlich in jeder Zeile nur eine Dame stehen kann, kann der Zeilen- 
index z mit der Anzahl der Damen gleichgesetzt werden. Durch Weiterzählen 
von z wird also eine neue Dame aufs Brett gebracht, durch Herunterzählen 
vom Brett entfernt. Das Feld D(z) gibt jeweils die Spaltenzahl an. Die Bedro- 
hung der Damen kann somit durch D(s)=D(z) oder |D(z)—-D(s)|=2-s geprüft 
werden. Durch probeweises Setzen von Damen wird versucht eine Lösungs- 
stellung zu erreichen, ist dies nicht möglich, werden die Damen nach dem 
oben angegebenen Verfahren wieder vom Brett genommen. 


.TE LOESUNG 


Da die Berechnung der Stellungen sehr aufwendig ist, benötigt der Rechner 
ca. 15 Minuten zur vollständigen Lösung. 
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12. Springerzug 


Neben dem 8-Damen-Problem gibt es noch zahllose andere Aufgaben, die sich 
mit Eigenschaften eines Schachbretts beschäftigen 


Eh solc . Pr nn ver aa ngt, die Bahn eines Springers auf einem Schachbrett 
ach den übli en Regeln und jedes Feld ge- 
nau ein En beri ihre =: 


Eine mögliche Lösung ist 


1 [4213261 3 160115128 
24/37| 2 [411141271 4 |61 
43|1225[38159 6229116 
36/23140/63]48151156|5_ 
11 [a4 149152[39158 17 [30 
22[35164|47[501551 6 [57 
4510 33/20 53| 8 [31118 
34[21]46] 9 13211915417 


dabei geben die Nummern die Zugfolge des Springers an. 


Interessant ist, daß es auch ein magisches Quadrat gibt, das einen vollständi- 
gen Springerzug beschreibt: 


46[55[44119 [58| 9122| 7 
«3|18|7 56 21[ 6 [59110 
54|45[20|41 [1257| 8 [23 
17 [42/53]481 5 [2411 160 
52[ 3 [32|13 140 61134125 
31|16 291 4 [3312813762 
2 [51[14 129164[39126135 


15 [ao 1 Isolerasisalae 


Zum folgenden Programm 


Zur Lösung von Problemen, wie die des Springerzugs, wendet man sog. Back- 
tracking-Verfahren an. Dies sind Verfahren, die auf Probieren beruhen und, 
falls sie in eine Sackgasse geraten, wieder an einem Punkt starten, der eine 
Weiterentwicklung erlaubt. Eine solche Methode wurde auch beim 8-Damen- 
Problem benützt. Ein Backtracking-Verfahren für ein Labyrinth findet sich 
z.B. in [2]. Diese Methoden sind im allgemeinen rekursiv, d.h. sie greifen auf 
sich selbst zurück. Im allgemeinen kann man das in BASIC nur schwer realisie- 
ren. Deswegen wird beim folgenden Programm ein zufälliger Weg gewählt, der 
natürlich nicht allzu oft zu einem vollständigen Springerweg auf dem Schach- 
brett führt. 
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13. Münzwechsel-Problem 


Eine bekannte Aufgabe ist das Münzwechsel-Problem. Es beantwortet Fragen 
wie: Auf wieviele Arten kann man eine DM in Pfennige, 2-, 5-, 10- und 50- 
Pfennigstücke wechseln? 


Auf wieviele Arten kann man einen Brief, der mit 1 DM frankiert werden soll, 
mit 10-, 20- und 30-Pfennig-Marken bekleben? 


Zum folgenden Programm 


Zur Lösungwird ein rekursives Verfahren verwendet; d.h. die Wechselmöglich- 
keiten für größere Münzen werden aufbauend aus denen für kleinere Münzen 
berechnet. 


Beispiel Bundesrepublik: Gesucht ist die Anzahl der Wechselmöglichkeiten für 
1 DM. Da es 5 kleinere Münzen gibt, müssen in Zeile 570 folgende DATA- 
Werte erscheinen: 5, 1,2,5, 10,50. Die letzten 5 Werte sind die Pfennigbeträ- 
ge der Münzen. Das Programm liefert den Wert 2498. Es gibt also 2498 Mög- 
lichkeiten eine DM zu wechseln. 

Zu beachten ist, daß die Münzen als nicht unterscheidbar angesehen werden. 
Es gibt also nur eine Möglichkeit 1 DM in Pfennige zu wechseln, nämlich ein- 
mal in 100 einzelne Pfennige. 


Beispiel Schweiz: In der Schweiz gibtes 1, 2,5, 10,20 und 50 Rappen-Stücke. 
Eingabe der DATA-Werte 6, 1, 2,5, 10, 20,50 in Zeile 570 liefert als Ergeb- 
nis 4562 Wechselmöglichkeiten für einen Schweizer Franken. 


Beispiel USA: In den Vereinigten Staaten existieren Münzen zu 1,5, 10, 25 
und 50 Cents. Es müssen somit die DATA-Werte 5, 1,5, 10, 25, 50 in Zeile 
570 eingegeben werden. Das Ergebnis ist: 1 Dollar kann auf 292 Arten ge- 
wechselt werden. 
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14. Die Türme von Hanoi 


In der indischen Stadt Benares stehen 3 Säulen im Tempel des Brahma. Auf 
einer dieser Säulen sind 64 goldene Scheiben verschiedenen Durchmessers auf- 
getürmt. Die Welt wird in Schutt und Asche fallen, wenn die Mönche des 
Tempels die Scheiben einer Säule auf eine andere unter folgenden Bedingun- 
gen gelegt haben: 

— es darf nie mehr als eine Scheibe gleichzeitig bewegt werden 

— es darf nie eine größere Scheibe auf einer kleineren liegen. 


Mit dieser mystischen Sage warb der französische Mathematiker Edouard 
Lucas, als er 1883 unter einem Pseudonym sein Spiel “Türme von Hanoi’ auf 
den Markt brachte. 


a. 


ZAHL DEF TRANSFÜÖRTE: he 
. 


Man kann zeigen, daß man zum Umlegen von n Scheiben gemäß den oben er- 
wähnten Bedingungen mindestens 
2n — 1 
Scheibenbewegungen machen muß. Berechnet man für jede Bewegung 1 Se- 
kunde, so benötigen die Mönche für 64 Scheiben 
264 _ 1 = 18.446.744.073.709.551.615 Sekunden. 


Die anfangs erwähnte Sage entspricht also der Hoffnung, daß unser Planet 
noch die nächsten 500 Milliarden Jahre überstehen wird, was durchaus opti- 
mistisch sein dürfte. 
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Zum folgenden Programm 


Das Programm führt die Scheibenbewegungen graphisch durch. 
Der Algorithmus wird rekursiv geführt: 


Turm 1 Turm 2 Turm 3 


Wie die Zeichnung zeigt, kann das Problem von n Scheiben am Turm 1 auf 
das Problem für n—1 Scheiben am Turm 3 zurückgeführt werden. Dieses Rück- 
wärts-Rechnen und Vertauschen der Türme muß in BASIC explizit program- 
miert werden (hier in Form eines Unterprogramms); in anderen Programmier- 
sprachen wie PASCAL kann das Verfahren direkt rekursiv definiert werden. 
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15. Josephus-Problem 


In einem der ältesten Rechenbücher, dem Codex Einsidlensis aus dem 10. 
Jahrhundert, befindet sich folgende Aufgabe: Ein Schiff mit 30 Passagieren, 
je zur Hälfte Christen und Türken, droht wegen Überlastung zu sinken. Um zu 
entscheiden, welche Hälfte über Bord muß, stellen sich die Passagiere in einen 
Kreis und sondern jeden 10. aus. Wie müssen sich die Christen in den Kreis 
stellen, damit sie an Bord bleiben können? 


Diese nicht unbedingt von christlicher Nächstenliebe zeugende Aufgabe heißt 
Josephus-Problem nach dem jüdischen Historiker Josephus Flavius (37 - 100). 
Nach eigenem Bericht war er mit einem Trupp von 40 Widerstandskämpfern 
bei einem Aufstand im Jahre 67 von den Römern eingeschlossen worden. Um 
dem allgemein beschlossenen Selbstmord zu entgehen, schlug er vor, daß sich 
jeder 10. selbst töten sollte. Er stellte sich dann so in den Kreis, daß er zusam- 
men mit einem Freund übrig blieb. 

Durch Abzählen ermittelt man die Lösung. 


OÖ = ausgesondert 


@® = übriggeblieben 


Josephus und sein Freund mußten sich an die 19. und 35. Position stellen. 
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Zum folgenden Programm 


Die Anzahl der Leute und die Schrittweite werden eingegeben, die Aussonde- 
rung nach diesen Kriterien wird dann ausgedruckt (siehe Ergebnisausdruck). 
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16. Labyrinth 


Wer kennt sie nicht, die Sage vom Ungeheuer Minotaurus auf Kreta, das in 
einem unentrinnbaren Labyrinth hauste? Nur dem Wollknäuel der Königstoch- 
ter Ariadne verdankte es Theseus, daß er dort wieder herausfand. 


Labyrinthe sind in der Architektur keine Seltenheit. Herodot berichtete sogar 
von einem ägyptischen Labyrinth, das angeblich 3000 Kammern besaß. Be- 
kannt sind auch die englischen Schloßgärten in Form von Labyrinthen. Das 
berühmteste Labyrinth ist wohl der 1690 für William of Orange entworfene 
Park von Hampton Court Palace, in dem noch heute die Touristen auf die 
Hecken steigen, um nach dem Ausgang zu suchen. 


Labyrinthe werden in der Verhaltensforschung zur Messung von Intelligenz 
von Säugetieren verwendet. Auch die Lernfähigkeit der kybernetischen 
“Maus’’, 1951 von Shannon gebaut, wurde an einem Labyrinth getestet. Hat 
sie einmal aus einem Irrgarten herausgefunden, wird sie dies immer wieder tun 
können. 


109 


Zum folgenden Programm 


Das Programm konstruiert nach Eingabe der gewünschten Länge und Breite 
ein Labyrinth mit genau einem Durchgang. Wenn der Cursor in der linken 
oberen Ecke erscheint, kann die Graphik durch Drücken der Space-Taste ab- 
gerufen werden. Zu beachten ist noch, daß bei maximaler Größe am rechten 
Bildschirmrand ein Zeilenvorschub erfolgt; in diesem Fall sollte die Zeile 1500 
gelöscht werden. 

Ein ähnliches Programm, das auch noch zusätzlich einen Weg durch das Laby- 
rinth sucht, findet sich in [2] unter dem Namen "'Maze’. 
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17. Magisches Quadrat | 


Magische Quadrate gehören wohl zu den ältesten Objekten mathematischer 
Bemühungen. Nach einem Bericht des Kung-fu-tse erschien das magische Qua- 
drat Lo-Shu, 


dem chinesischen Kaiser Yü (ca. 2200 v. Chr.) auf dem Rücken der heiligen 
Schildkröte Hi. Seit altersher erregten die magischen Quadrate die Phantasie 
der Menschen: sie wurden als astrologische Offenbarung bestaunt, mit Zahlen- 
mystizismus in Verbindung gebracht und sogar bis in die Neuzeit als Amulette 
gegen alle möglichen Krankheiten verordnet (sogar noch von Paracelsus). 


Bekannt ist auch das magische Quadrat in Dürers Holzschnitt “'Melancholia’’ 


96/7112 
BIS 


Dies magische Quadrat ist besonders interessant, da die Summe der Zahlen in 
den fünf eingezeichneten Teilgquadraten gleich der magischen Zahl des Qua- 
drates selbst ist. 
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In unserer aufgeklärten Zeit haben die magischen Quadrate natürlich ihren 
Mystizismus verloren. Sie bilden aber weiterhin einen Gegenstand mathemati- 
scher Forschung, mit dem sich schon so berühmte Mathematiker wie Arthur 
Cayley und Oswald Veblen beschäftigten. 


Für das Folgende ist vorausgesetzt, daß es sich um ein echtes magisches Qua- 
drat handelt, also um ein die Zahlen 1,2,3,..., n?2 umfassendes Quadrat, in 
dem jede Zeile, Spalte und Diagonale stets dieselbe Summe, magische Zahl ge- 
nannt, ergibt. Die Anzahl der Zahlen in einer Zeile oder Spalte nennt man die 
Ordnung des Quadrats. 


Die magische Zahl eines Quadrats der Ordnung n kann leicht berechnet wer- 
den, sie ist nämlich die Summe aller Zahlen dividiert durch die Ordnung des 
Quadrats: 


1+2+3+...+n2 _ (n2+1)n2 


= 1 (nS+n) 
n 2n 2 


Die Ordnung des Lo-Shu ist somit 15 und die des Dürerquadrats 34. Mit Hilfe 
der angegebenen Formel läßt sich die magische Zahl für beliebig große Qua- 
drate ermitteln. Weitere Literatur findet sich in [10] oder [6]. 


Im folgenden soll nun ein Verfahren angegeben werden, das die Konstruktion 
magischer Quadrate ungerader Ordnung gestattet. Es stammt von dem Jesui- 
ten Simon de la Loubere, der die Methode 1687 aus China mitbrachte. Zwei 
weitere Verfahren finden sich in [10]. 


Das Verfahren von la Loubere wird am Quadrat der Ordnung 3 gezeigt: 
Ausgehend von der Mitte der 1. Zeile, geht man in das nächste Kästchen 
rechts oben (Normalschritt). Da dieses Kästchen außerhalb liegt, geht man 
nach unten in die letzte Zeile und schreibt die "2". 
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Da der Normalschritt von der 2” ausgeführt, wieder zu einem Kästchen 
außerhalb führt, schreibt man die ''3” in die Mitte der ersten Spalte. 


Da von ‘'3” aus der Normalschritt nicht durchführbar ist, macht man einen 
Notschritt senkrecht nach unten und schreibt die ’’4'’ unter die ‘3’. In Nor- 
malschritten ergibt sich ebenfalls die ‘5’ und ''6”. 


Da von “6” aus der Normalschritt nicht möglich ist, setzt man im Notschritt 
die ‘‘7” darunter. Die 8’ rutscht wie die '3’’ nach rechts und die ''9’’ wie 
die ’'2” nach unten. 


Man sieht, daß das Quadrat durch Spiegelung an der waagrechten Achse in 
das Lo-Shu übergeht. 


119 


SSR 
SSIDRSKSES 
SBLERWSXLMF 
RSS 


HIN 


SiS) 
STEAHSSETT Ina MILLTAH 
nit HIHL 


"T NAHL 
BrEBRS Tr nieign 


Ya3ıasaıan eslend 


H3an 


ILISHN 


ie 


ZU T+HMSLNDE 


v.. 
. 
.. 
. 


LEI 


HH 


ML gJI 
1.433 

I+rt=rf 

i-I=1 

I+4=A 
Tedär MI 
BERN 
r+rIi=1 
I=H 
HAIHL HAM dl 
Has 143 


T+2: 


Zeil Yald 


314214373»13 Lo 4330 M3NH23433 W3d 


443m 4a 

HH MIO 
tal 
SHnHlao. LÜOGMHI 


1.434 


; 
j' 


Ex 
'ub 

Rd 
oo 
iu 


2; 


{7 


u) 
I 


1 Pe 
Mie 
LAErE 
1 To 
er 
EISEN 
16 De 
ar 
5 Pop 


28 
un 
ut 
if 


I» 
© 


Ku 
Eh 
je 
che 
il 


ei 


Te 


Pe 
DR | 
Sg 


EREELH de 
"7 Ld 
im nn 


| 
yo 


| 
. 


Pol‘ 


'e 


ıT”. 
| 


. 
’ 


{a 
12} 
Ko 2 


u Re} 
— 


121 


la ss 


Em | T iaizigisink- im 


3] 


tell 


en 


ii 


rm En 


I1=3H 

4HTad 

UL>3H 

“CU TSMLHTAG 

MY OL Tel sld 

HM OL I=I düa 

ZAHLE DENE HT 
ganz 1434 

3%. OL 
Tr 
az MISHL Herd 4I 
=.LH234 Dias 1438 
an Lo 


.- 


1 DE 
Buche 
et 
I Ba 
Alt 
Et? 
TER 


122 


18. Magisches Quadrat II 


Nicht ganz so einfach sind die Verfahren zur Erzeugung von magischen QOua- 
draten gerader Ordnung. 

So war auch Benjamin Franklin sehr stolz auf seine 1769 veröffentlichte Liste 
magischer Quadrate gerader Ordnung. Besonders freute er sich über sein magi- 
sches Quadrat der Ordnung 16; es sei das magischste von allem Magischen, das 
je ein Magier hervorgebracht habe, schrieb er darüber euphorisch. Jedoch war 
sein Quadrat nicht ganz magisch, da die Diagonalensumme nicht die magische 
Zahl 2056 ergab. 


Das hier benützte Diagonalverfahren setzt voraus, daß die Ordnung des Qua- 
drats durch 4 teilbar ist. Andere Verfahren findet man in [10]. Es soll hier für 
n = 4 gezeigt werden: | 

Ein Quadrat mit aufsteigender Numerierung wird in 4 2x2-Quadrate zerlegt. 


N 


Von diesen Teilquadraten werden jeweils 2 Diagonalelemente markiert bzw. 
schraffiert. Tauscht man je zwei bezüglich des Mittelpunkts symmetrisch lie- 
gende Felder aus, so erhält man ein magisches Quadrat der Ordnung 4. 


123 


Wie man sieht, geht das so erhaltene magische Quadrat durch Vertauschung 
der beiden mittleren Spalten in das Dürer-Quadrat über. 


Zum folgenden Programm 


Nach Eingabe der durch 4 teilbaren Ordnung berechnet das Programm das 
zugehörige magische Quadrat nach der Diagonalmethode. 

Zunächst werden die Diagonalfelder durch Vorzeichenwechsel markiert und 
dann entsprechend ausgetauscht. 

Für n= 8 liefert das Programm folgendes magische Quadrat: 
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Die magische Zahl ist 260. 
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19. Magisches Quadrat Ill 


Nach den beiden vorangegangenen Programmen fehlt nur noch ein Verfahren 
für Quadrate mit gerader Ordnung, das nicht durch 4 teilbar ist. 

Eine solche Methode ist das Torusverfahren (andere Verfahren finden sich in 
[10]). Es soll hier für n = 6 demonstriert werden: 


Das gesuchte Quadrat wird aus vier gleichgroßen Teilquadraten ungerader 
Ordnung zusammengesetzt. Das erste ist das an der waagrechten Achse ge- 
spiegelte la Loubere-Quadrat der Ordnung 3: 


Die anderen drei Teilquadrate erhält man, indem man zu allen Zahlen des 
ersten jeweils 9 oder 18 bzw. 27 addiert: 
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Ineinandersetzen dieser 4 Teilquadrate liefert schon fast das gesuchte Quadrat 


DR 


Vertauscht man je zwei übereinanderstehende schraffierte Felder, so erhält 


man das gesuchte magische Quadrat der Ordnung 6: 


Zum folgenden Programm 


aber 


ichst geprüft, ob die Zahl gerade 


ist. In einem Unterprogramm, das viermal aufgerufen 
Teilquadrate erzeugt. Schließlich werden die entspre- 
auscht und das fertige Quadrat ausgegeben. Bei Eingabe 


rogramm folgendes Quadrat: 
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Die magische Zahl ist 505. 
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20. Logelei 


Folgende Logelei soll nun mit Hilfe des Computers gelöst werden: 
Fünf Leute wollen unter folgenden Bedingungen zu einer Party kommen: 


(1) Wenn A nicht kommt, dann D 

(2) B kommt nur gemeinsam mit D oder gar nicht 
(3) Wenn A kommt, dann auch C und D 

(4) Wenn C kommt, dann auch E 

(5) B kommt, wenn E nicht kommt und umgekehrt. 


In Programmiersprachen wie PASCAL oder FORTRAN kann man direkt mit 
Wahrheitswerten rechnen. Die Wahrheitswert-Tafeln lauten: 


A B Nicht A A oder B A und B 


w f Ww w 
w f f Ww f 
f w w Ww f 
f f w f f 


wobei w für wahr und f für falsch steht. Damit sind aber noch nicht alle Ver- 
knüpfungsmöglichkeiten erschöpft. Es fehlen noch A > B (Aus A folgt B), 
A=B (A und B haben gleichen Wahrheitswert) und AZB (A und B haben 
ungleichen Wahrheitswert): 


A B A>B A=B AZB 
w W w W f 
Ww f f f W 
f w Ww f w 
f f w Ww f 


Mit Hilfe eines Tricks kann man im CBM-BASIC trotzdem mit Wahrheits- 
werten rechnen. 
Die Zahl '’0’’ wird maschinenintern als 


0000 0000 0000 0000 
codiert. Durch Anwendung des Operators NOT werden alle Binärstellen (Bits) 
invertiert, d.h. NOT O wird zu 

1111 1111 1111 1111. 


Dies ist genau die interne Darstellung von —1. Somit kann man falsch mit ''0’ 
und wahr mit "— 1‘ gleichsetzen, wenn man überprüft, ob die Verknüpfungen 
OR und AND die Wahrheitswert-Tafeln erfüllen. Dies ist tatsächlich der Fall. 
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Wie man leicht einsieht, können auch die übrigen Verknüpfungen wie folgt 
codiert werden: 


A>B A>=B 
A=B A=B 
A=B A<>B. 


Die fünf Bedingungen unserer Logelei können nun so codiert werden: 
(1) (NOTA)>=D 


(2) B=D 

(3) A>=(C AND D) 
(4) C>=E 

(5) B<>E. 


Da nun alle fünf Bedingungen gleichzeitig gelten müssen, ist der Wahrheits- 
wert-Term 


((NOT A)>= D) AND (B=D) AND (A>=(C AND D)) AND (C>=E) AND (B<PeE). 


Genau wenn dieser Term wahr ist, d.h. —1 ist, sind alle fünf Bedingungen er- 
füllt. 


Mit Hilfe von fünf verschachtelten Schleifen der Art 
FORX=-1TOO 


werden alle möglichen Kombinationen von den Wahrheitswerten A,B,C,D und 
E erzeugt. Läßt man jetzt alle Kombinationen ausdrucken, bei denen der 
obere Wahrheitswert-Term den Wert —1 hat, erhält man die Lösung der an- 
fangs erwähnten Logelei. 


Das Programm liefert 

0 -10 -1 9; 
es gibt also nur eine Lösung mit A = falsch, B = wahr, C= falsch, D = wahr und 
E = falsch. Es kommen also nur B und D zur Party. 


Alle anderen Logeleien dieser Art können damit ebenfalls gelöst werden. 
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21. Wer war der Täter? 


Eine weitere bekannte Art von Logikaufgaben besteht darin, Schlußfolgerun- 
gen aus mehreren, z.T. widersprüchlichen Angaben unter der Bedingung zu 
ziehen, daß nur eine der Aussagen richtig ist. 


Ein Beispiel dafür: 
Ein Kommissar hat vier Verdächtige verhaften lassen: Pistolen-Heini, Quassel- 
Joe, Räuber-Maxe und Spelunken-Ede. Während des Verhörs machen die vier 
folgende Aussagen: 


(1) Quassel-Joe ist der Täter 

(2) Spelunken-Ede ist der Täter 

(3) Räuber-Maxe ist nicht der Täter 
(4) Spelunken-Ede ist nicht der Täter 


Wen soll der Kommissar verhaften lassen, wenn er weiß, daß genau eine der 
vier Aussagen wahr ist? 


Wie bei Programm Nr. 20 ausgeführt, können die Wahrheitswerte wahr durch 
“—1” und falsch durch ''0” codiert werden. Addiert man nun vier solcher 
Wahrheitswerte, so erkennt man, daß die Summe genau dann —1 (also wahr) 
ist, wenn genau ein Summand —1 (d.h. wahr) ist. 


Nimmt man nun nacheinander jeweils eine der folgenden Annahmen: 


“Pistolen-Heini. war der Täter’ 

“Quassel-Joe war der Täter’ 

“"Räuber-Maxe war der Täter’ 

“Spelunken-Ede war der Täter’’ 
als wahr an, so kann der Wahrheitswert der oben erwähnten Summe bestimmt 
werden. Ist dieser Wahrheitswert für alle vier Annahmen genau einmal —1, so 
gibt es eine eindeutige Lösung und derjenige, dessen Wahrheitswert gerade —1 
(wahr) ist, ist der Täter. 
Ist der Wahrheitswert der Summe niemals —1, so gibt es keine Lösung. Tritt 
der Wahrheitswert —1 mehrfach auf, so gibt es mehrere Verdächtige und so- 
mit keine eindeutige Lösung. 
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Zum folgenden Programm 


Die vier verdächtigen Personen werden durch das Feld P (1) — Pistolen-Heini, 
P (2) — Quassel-Joe, P (3) — Räuber-Maxe und P (4) — Spelunken-Ede codiert. 
In einer Schleife wird jeweils genau ein Wert auf —1 (d.h. wahr) gesetzt, die 
anderen entsprechend auf Null. Die Aussagen (1) bis (4) werden zur folgen- 
den Summe zusammengefaßt: 


P(2)+P (4) + NOTP (3) + NOTP (4). 
Der Zähler J bestimmt, wie oft diese Summe den Wert —1 annimmt. Der 
Index L weist auf den Täter hin, falls eine eindeutige Lösung existiert. Ent- 


sprechend dem Wert des Zählers erfolgt die Ausgabe der Lösung. 
Das Programm liefert L = 3, somit ist “Räuber-Maxe’’ der Täter. 


Mit der hier angegebenen Methode können alle Logikaufgaben, bei denen ge- 
nau eine Bedingung wahr ist, gelöst werden. 
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22. Kryptogramm 


Bekannt von den Wochenend-Ausgaben vieler Zeitungen sind die Zahlenrätsel 
oder Kryptogramme, wobei alle Ziffern einer Rechenaufgabe eindeutig durch 
einen Buchstaben oder ein Symbol dargestellt werden. 
Ein bekanntes Beispiel dafür liefert 
SEND 
+ MORE 


MONEY 


Es ist nicht schwer herauszufinden, daß (vgl. [6]) 


9567 
+1085 


10652 


die einzige mögliche Lösung ist. Daß Kryptogramme durchaus mehrere Lösun- 
gen haben können, zeigt folgendes Beispiel: 


WIRE 
+ MORE 


MONEY 


Es gibt, wie man leicht nachprüfen kann, nicht weniger als fünf Lösungen: 
9762 
+1062 
10824 


S 


92 4 
+10 4 
0348 


SI 


574 
4 


+ 
O|ji= © 
oO 
© 0 S 
SI 


N 


Zum folgenden Programm 


Wie man sieht, steht M für 1, da die Summe zweier vierstelliger Zahlen höch- 
stens 19.998 betragen kann. Innerhalb zweier Schleifen werden für D und E 
alle möglichen Werte zwischen 2 und 9 erzeugt. Y ist dann die Summe von D 
und E bzw. der Zehnerrest. Entsprechend wird der Übertrag U1 der Einerstelle 
bestimmt. Da R unbestimmt ist, durchläuft es ebenfalls eine Schleife von 2 
bis 9. N ergibt sich damit aus der Addition der Zehnerziffern, entsprechend 
der Übertrag U2. Da nun N bestimmt ist, läßt sich O und der Übertrag U3 aus 
der Summe der Hunderterziffern ermitteln. Da M bereits bekannt ist, laßt sich 
S aus der Addition der Tausenderziffern berechnen. 


Wichtig ist, daß durch die Abfragen 
IFR=-YOR R=E OR R=DTHEN..... 
verhindert wird, daß zwei Buchstaben dieselbe Ziffer darstellen. 


Auf diese Art können auch andere Kryptogramme mit Hilfe des Computers 
entziffert werden. 
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23. Das Jeep-Problem 


Ein Jeepfahrer muß unter folgenden Bedingungen eine Wüste durchqueren: 
(1) Die einzige Tankmöglichkeit ist ein Tanklager am Rande der Wüste. 


(2) Der Jeep kann nur soviel Benzin aufladen, wie sein Tank und seine Reser- 
vekanister fassen. 


Gesucht ist die größtmögliche Strecke, die der Jeep unter diesen Bedingungen 
zurücklegen kann. 


Ist T die Tankfüllung des Jeeps und V der Benzinverbrauch, so kann der Jeep 


mit einer Füllung 7 
—— - 100k 
y 00 km 


zurücklegen. Zur Überwindung einer größeren Strecke müssen daher Vorrats- 
depots in der Wüste angelegt werden. 
Die optimale Vorgehensweise ist wohl, den gesamten Benzinvorrat vom Start- 
punkt A zum Zwischenlager B zu fahren, entsprechend von B nach C und so 
fort. 
Ist der Benzinvorrat anfangs das k+1-fache des Tankinhalts, so muß der Jeep 
(k+1) mal von A nach B 

und 

k mal von Bnach A 
fahren. Ist E1 die Entfernung AB, so legt er insgesamt die Strecke 

(2K+1) -E1 - V 

zurück. Da er dafür nur eine Tankfüllung brauchen darf, gilt 

(2k+t1)-E1-V=T. 


Die zurückgelegte Entfernung ergibt sich somit zu 
T 


E1 Ass m wenn 

(2k+1) - V 

Wegen der abnehmenden Benzinvorräte gilt nun für die Entfernung BC analog 
E 


ED = ——— 
z (2k—-1). V 


und so fort. 
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Die Summe aller dieser Entfernungen ist somit 
V 2k+1 2k—1  2k-3 


An den Zwischenlagern kann der Fahrer jeweils soviel Treibstoff zurücklassen, 
wie von einer Tankfüllung vom zweimaligen Zurücklegen der Strecke E1, E9 
usw. übrigbleibt. Dies liefert die Zwischenlager-Menge 

T-2-V-E; (i=1,2,3....) 


Damit ist das Problem vollständig gelöst. 


Zum folgenden Programm 


Die Entfernung E; und die in den Zwischenlagern zurückgelassenen Benzin- 
mengen werden mit Hilfe zweier Funktionen 


FND(X) = T/I2XX+I)XV) 
FNZ(X) = T — 2XVXFND(X) 


berechnet. Der Gesamtbenzinvorrat B, der Tankinhalt T und der Benzinver- 
brauch V wird in Form von DATA-Werten eingelesen. Innerhalb einer Schleife 
wird der verbleibende Benzinvorrat, die zurückgelegte Distanz und die Benzin- 
menge des Vorratslagers berechnet. Durch Aufsummieren der einzelnen 
Distanzen wird die Gesamtdistanz ermittelt. 


Für die Daten 


Gesamt-Benzinvorrat B = 320 I 
Tankinhalt des Jeeps T = 401 
Benzinverbrauch V = 8,2 | je 100 km 


liefert das Programm die Gesamtdistanz von 986,24 km (vergleiche Bild- 
schirm-Ausdruck). 
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24. Das Kokosnuß-Problem 


In der Ausgabe der "Saturday Evening Post’ vom 9.10.1926 erschien eine 
Kurzgeschichte von Ben Amen Williams mit dem Titel *'Kokosnüsse’’. 

Die Geschichte handelt von einem Bauunternehmer, der einem Konkurrenten 
einen wichtigen Bauabschluß vor der Nase wegschnappen konnte, weil dieser 
sich nur noch mit einem Rätsel beschäftigte. Dieses Rätsel war das inzwischen 
berühmte Kokosnuß-Problem. 


Hier das Rätsel, wie es in Williams Geschichte erzählt wird (vgl. [4]): Fünf 
Seeleute und ein Affe werden durch einen Schiffbruch auf eine einsame Insel 
verschlagen und verbringen den ersten Tag mit Kokosnuß-Sammeln. Aus 
Angst, am nächsten Morgen bei der Teilung zu kurz zu kommen, steht jeder der 
Männer in der Nacht auf, nimmt sich ein Fünftel der jeweils vorhandenen 
Nüsse und gibt eine, bei der Teilung übrigbleibende, Nuß dem Affen. Am Mor- 
gen teilen sie die restlichen Nüsse in fünf gleiche Teile. Wieviele Kokosnüsse 
waren zu Beginn vorhanden? 

Williams unterließ es, seiner Geschichte die Lösung beizufügen und so wurde 
die Zeitungsredaktion förmlich mit Leserbriefen überschwemmt, die nach der 
richtigen Lösung fragten. Der Chefredakteur sandte daraufhin Williams fol- 
gendes Telegramm: ‘'Um Gottes Willen, wieviele Kokosnüsse? Hier ist die 
Hölle los!’', 


Sind A,B,C,..., F die Anteile, die bei den sechs Teilungen auftreten, so er- 
geben sich folgende ganzzahlige Gleichungen (auch diophantisch) genannt: 


N=5A+1 1. Teilung 
4A=5B +1 2. Teilung 
4B=5C+1 3. Teilung 
4C=5D+1 4. Teilung 
4D=5E +1 5. Teilung 
4E =5F. letzte Teilung 


Dabei ist N die ursprüngliche Zahl der Kokosnüsse. 


Diese Gleichungen können in einer Gleichung zusammengefaßt werden: 
1024 - N= 15625 - F + 8404. 


Eine solche diophantische Gleichung hat aber im allgemeinen mehrere, meist 
sogar unendlich viele Lösungen. Man beschränkt sich daher oft auf die Suche 
nach der kleinsten Lösung. 
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Diese ist N = 3121 und F = 204. Daß dies eine Lösung ist, sieht man relativ 
schnell; nicht so einfach ist der Nachweis, daß dies tatsächlich die kleinstmög- 
liche Lösung ist: 

3121 =5-624+1 


4:624=5-.499 +1 
4.499=5:.399 + 1 
4:.399=5-.319 +1 
4.319=5-.255 +1 
4.255 =5. 204. 


Es waren anfangs also 3121 Kokosnüsse, der erste Mann holte sich 624, der 
zweite 499, der dritte 399, der vierte 319 und der fünfte 255 Kokosnüsse. 
Von den am Morgen verbleibenden 1020 Stück erhielt jeder noch einmal 204 
Nüsse. 

Wegen der großen Zahlen, die bei diesem diophantischen Problem auftreten, 
ist die Lösung nicht leicht zu finden. Kein Wunder also, wenn die Redaktion 
der “Saturday Evening Post’ mit Leserbriefen überschüttet wurde. 


Erwähnenswert ist auch die Lösung des Problems, wenn der Affe am Morgen 
bei der 6. Teilung ebenfalls eine Nuß abbekommt. Hier ist die kleinste ganz- 


zahlige Lösung 
15621. 


Interessant ist dabei, daß die zugehörige diophantische Gleichung 


1024 N = 15625 F + 11529 
mit Hilfe von negativen Zahlen (!) gelöst werden kann (siehe [4|). 


Zum folgenden Programm 


In einer Schleife werden die Zahlen 6, 11, 16, 21, 26,... usw. erzeugt und 
geprüft, ob die oben erwähnten sechs Teilungen ganzzahlig durchgeführt wer- 
den können. Ist dies der Fall, so wird die entsprechende Zahl ausgedruckt, an- 
sonsten wird weitergezählt. Der Computer findet die lösung, wenn er bis 3121 
gezählt hat. Die obengenannte Lösung 15621 erhält man, wenn man die Gren- 


ze für T in Zeile 300 um eins erhöht. Die Rechenzeit ist dann entsprechend 
größer. 


152 


43 mE 

„FESINHEIAOH. FAT. HOITTOHINAHENNT Mal 23. HIMS At 
= KAM 

AED Dee BEE 

Ab MSHL H=ecHSiHI AI STE 

ABE MSHL H=cCHSLHI UM SL AI BiE 


oe Tone? 


SHNTIaSL 430 SaMAIHM s L MIN BEE 

H3253NH4"% MASMIGH"TILE34 8 H MI € 

"aa IE SMMTISL 353700 3100 438 

H3233DH HMO MITHRENG ILSHISTH 3I0 LEI IHIMEID MH 


— 

a 
7 5 
Ey I 
u 


| .» 49 

*171731.43% S3Hsaad 5 312 Aid 35534 N3IIHDTTLESS | MIN on 

3/0 430434 Mauadd) N3LSHDS4N MetkM3sse MIRT SETH 433 
3343313799133 IT 1310 OMNn 353308 S3SH3SIHEHSTA SA 5-1 ld 
JMATIH ON dd SIHHssN 437 JI3l IHFILE IHISM SA MIO 1433 
I2E3N1H20S05 sl MSHI3 MT3AeE IddeH To oHN 3137335 50 MI 
“4 

MSTINsd-SEQÖHEIAOH Ms A 


DR | 

ch 

AR 
ie 


ı id: Pu 


en 
ie 


FROHR i 


DR 
.. 
« 


i 


mr 


Pre) 
Geactı? 


u ER BEL: 


be BR ne BE 


153 


25. Wäge-Problem 


Wäge-Aufgaben gibt es in zahllosen Variationen: 

Sie unterscheiden sich in der Zahl der Kugeln, der Art der Waage und den An- 
gaben, ob die gesuchte Kugel schwerer oder leichter ist. 

Bei der hier gestellten Aufgabe soll mit einer Balkenwaage und möglichst 
wenig Wiegevorgängen eine schwere Kugel aus einer beliebigen Zahl von sonst 
gleichartigen Kugeln ermittelt werden. 


Ein optimales Vorgehen besteht darin, daß die Anzahl der Kugeln zuerst in 
drei Drittel geteilt werden. Legt man dann je ein Drittel der Kugeln auf die 
Balkenwaage, so kann dasjenige Drittel bestimmt werden, das die schwerere 
Kugel enthält. Bleibt die Waage im Gleichgewicht, so befindet sich die gesuch- 
te Kugel im nicht auf der Waage liegenden Drittel. 

Senkt sich aber die Waage auf eine Seite, so liegt die zu bestimmende Kugel in 
dieser Waagschale. Mit dem so bestimmten Drittel setzt man die Drittelung 
solange fort, bis die gesuchte Kugel gefunden ist. 
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Zum folgenden Programm 


Nach Eingabe der Anzahl der Kugeln und der Nummer der schwereren Kugel, 
erhalten alle Kugeln mit Ausnahme der gesuchten, das Gewicht 1, die gedach- 
te das Gewicht 2. Nun werden die Kugeln gedrittelt und gewogen. Dies ge- 
schieht, indem man die Gewichte der Kugeln in den entsprechenden Index- 
grenzen addiert. Entsprechend wird die Länge des Index-Intervalls gedrittelt. 
Das Verfahren setzt sich in der angegebenen Weise fort, bis die Untergrenze U 
des Index-Intervalls mit der Obergrenze O übereinstimmt. Die Waagschale 
enthält dann nur noch eine Kugel, nämlich die gesuchte. 


156 


£ 


D 


434345 


M=önsfeln 
+ Tü=:D 
T-T+N=T0O 


iD Z+lnnaLNI® 


| 
ae a 


Y:.4M135 53 TO: 7139 3HT713m.LMdHI 
I L=3H 

T=c.1» 

HM OL T=I SJ0s 

Ha MIO 

Ha. MIA STIIAITIMÜ.ANIGHI 


3IH2ImMa2 * Zu’ 43 
"a4 539 32MH3S404330 ° 207100 434 


»JOH4T 530 32Z434043.IHNn ® N 43 
Yamada 430 THaAZ ® M Was 


Hanna ® <SI>A MI 
"434304 310 574 151 4M3s 
3I’43043H LT3LLIMSI 13a II0 43a 


S4maatafl DM LSHST aM LI IOsHMNHSFSTTEI J3HI3S 43 


347IH LIM "TI: 


4734 MIOHSHFISSDEHNTITI H HOA 43 


YM3Tansd- 39a 43 


i 
i 


ch 
> 
‘ 
CR) 
gt} 


Er 


Fr 


in 


Bu BEE BE ua BE Er BE EE 


a a 
ic To io I 


ade 


jr) 
iin 


Mi 
{T; {ni 
Eau Ba Base on SE Sur 0 Bauen Beurer Base ee Bu 27T Be 2 u nt u a a RER BE BER BER BE Re 


30 
© 


pe 

BR 

wo 
2 


. mm 
ı Ist ii 


#i 


a a a a Ta a a 
Ti 


Fehl cart Wall De 


157 


E) 
Rn 


343 


„SIOHaMLOH M3osmoaen. ne .43seld 53. AMTS 


DE Te Eu re en 


rate 
Karte 


a TTSENTH 


3ZLHNE32 II. 1413 


Mn MSHL TEozn dl 
Del T+ Loser 

no len M3HL 27T Al 
la Zus H3HL Ziel 4l 
r+en 

I 13H 


... . 
Zi KL 


t+f0=T Slad 
I 1#3H 
IaA+70=To 


io OL Mel S0g 


lt 


iL 
Lil 


ER 
{Ty je 
iR 


«+ 


ER BE ER 


H 
3 


8 
B 


Er ng 
u 3 
a 


It 
id fi 


TYyrYırrvvorvrtr 


mm, 


3 


ER 
di Cı 


ı“ 
"ualh‘ 
ae 

I 


ER 
och 


T 
ITS 
Te 
EREE. 
LAT 

er 


ER 
{ 


2 


158 


26. Extremwert 


Als Beispiel einer Extremwert-Aufgabe sollen die Ausmaße einer zylindri- 
schen 1-Liter-Dose so bestimmt werden, daß möglichst wenig Weißblech not- 
wendig ist. 

Wie man anschaulich sieht, erfüllt eine sehr flache Dose z.B. der Höhe 1 cm 
nicht die Anforderungen, da ihre Grundfläche dann 1000 cm? betragen muß. 
Ebenso kann eine sehr hohe Dose, z.B. vom Radius 1 cm, ausgeschlossen wer- 
den, da ihre Höhe dann 3,18 m betragen würde. Da beide Fälle nicht auf mini- 
malen Materialverbrauch schließen lassen, liegen die gesuchten Maße der Dose 
in einem mittleren Bereich. 


Unter der Annahme, daß es einen kleinsten Wert für die Oberfläche der Dose 
gibt, kann man diesen auch ohne Differentialrechnung finden: 

Man fängt mit einem kleinen Radius an und berechnet jeweils den Material- 
verbrauch. Dann erhöht man jeweils den Radius um eine kleine Schrittweite 
und vergleicht den neuen Materialverbrauch mit dem alten Wert. Da wir ange- 
nommen haben, dem kleinsten Wert näher zu kommen, wird der Materialauf- 
wand zunächst kleiner werden. Ist jedoch das Minimum überschritten, so wird 
der Materialverbrauch wieder größer werden. An dieser Stelle kann die Rech- 
nung dann abgebrochen werden. 
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Zum folgenden Programm 


Das Programm startet bei einem Radius R von 2 cm. In einer Schleife wird 
der Radius jeweils um 1 mm erhöht und die zugehörige Oberfläche der Dose 
berechnet. Am Ende der Schleife wird die neu berechnete Oberfläche mit 
dem bisherigen minimalen Wert verglichen. Die Schleife wird verlassen, wenn 
die neue Oberfläche wieder größer wird. Es werden dann der vorhergegangene 
Radius und die entsprechenden Maße der Dose bestimmt. 


Das Programm liefert die Werte R = 5,4 cm, H = 10.9 cm und Oberfläche 

O = 553,6 cm2. 

Diese Werte stimmen ziemlich genau mit den exakten Ergebnissen 
R=5,42cm, H = 10,84 cm, O = 553,58 cm? 

überein. Interessant ist dabei, daß der Durchmesser der idealen Dosenform 

mit der Höhe übereinstimmt. 
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27. Ulamsche Vermutung 


Eines von den bekannteren, noch ungelösten mathematischen Problemen ist 
die sog. Ulamsche Vermutung. Er nahm an, daß das folgende Verfahren, auf 
beliebige natürliche Zahlen angewandt, stets bei der Zahl 1 aufhört. 


(1) Wähle eine beliebige Zahl A 

(2) Ist A = 1, dann fertig. 

(3) Ist A gerade, so ersetze A durch A/2. Gehe zu (2) 

(4) Ist A ungerade, so ersetze A durch 3-A+1. Gehe nach (2) 


Diese Vermutung ist bis heute unbewiesen, obwohl D.E. Selfridge von der 
Universität Berkeley mit Hilfe von Computern gezeigt hat, daß die Ulamsche 
Vermutung bis 

229 = 536.870.912 


richtig ist. 


163 


Zum folgenden Programm 


Nach Eingabe der Zahl wird die nach dem obigen Verfahren erzeugte Zahlen- 
folge ausgedruckt, bis sie mit 1 endet. Bei der Eingabe von großen Zahlen 
muß beachtet werden, daß bei Zahlen über 32768 der Ganzzahlbereich des 
Computers verlassen wird, es können dann Rundungsfehler bei der Division 
auftreten. 

Für die Zahl 127 ist der Bildschirm-Ausdruck angegeben. 
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28. Verschlüsselung 


Die Wissenschaft vom Verschlüsseln von Nachrichten — Kryptologie genannt — 
hat zu allen Zeiten große Bedeutung gehabt. 

Man hat schon in Uruk, der frühen Hauptstadt Babyloniens, verschlüsselte 
Keilschrift-Tafeln aus dem 3. vorchristlichen Jahrhundert gefunden. Der 
systematische Gebrauch von Geheimschriften begann um 1200 im Vatikan. 


Die von dem Franzosen Blaise de Vigenere 1532 erfundene Schlüsselwort- 
Methode galt fast dreihundert Jahre als unentschlüsselbar, bis 1863 ein preußi- 
scher Major namens Kasiski dafür eine methodische Lösung fand. Noch nicht 
möglich war die Entschlüsselung, wenn man anstatt eines Schlüsselwortes 
einen fortlaufenden Text wählte. Diese Methode wandte die 'Rote Kapelle’, 
eine kommunistische Untergrundorganisation im 2. Weltkrieg an. Als es wäh- 
rend des Kriegs dem englischen Mathematiker Turing gelang, den Code der 
reichsdeutschen Marine zu knacken, kam es zu einer entscheidenden Kriegs- 
wende. 

Ersetzt man nach einem Vorschlag des amerikanischen Nachrichtentechnikers 
G.S. Vernan den fortlaufenden Text durch eine Folge von Zufallszahlen, so 
erhält man eine Codierung, die nicht zu brechen ist. Dies folgt aus der Tat- 
sache, daß eine Reihe von Zufallszahlen keinerlei Regelmäßigkeit unterliegt 
und damit auch nicht vorhersagbar ist. So trug z.B. 1957 der berühmte Sowjet- 
agent Rudolf Abel bei seiner Verhaftung Zufallszahlen-Tabellen bei sich. 
Alle neueren Verschlüsselungs-Methoden beruhen letztlich auf der Vernan- 
Chiffrierung. 


Die Schlüsselwort-Methode hat folgendes Prinzip: Die Buchstaben des Alpha- 
bets werden durchnumeriert mit A=1,B=2,C = 3 usw. 


Addiert man nun zu den Nummern der Nachricht 


COMPUTER = 3 15 13 16 21 20 5 138 
die des Schlüsselwortes 


BASI C/BAS = 2 1119 93 271 19 
so ergibt sich die Verschlüsselung: 5 16 32 25 24 22 6 37 
EPFYXVFK -6 zu 


Ist das Schlüsselwort zu kurz, so beginnt man das Wort von neuem. Ist die 
Summe der Buchstaben-Nummern größer als 26, so nimmt man den Rest, der 
bei der Division durch 26 bleibt. 
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Zum folgenden Programm 


Das Programm fragt zuerst ab, ob verschlüsselt oder entschlüsselt werden soll 
(Eingabe 1’ oder ''2”). 

Dann wird die zu verschlüsselnde Nachricht und das Schlüsselwort abgefragt. 
Die Umrechnung von Buchstaben in Nummern erfolgt nach dem ASCII-Code: 
A=65, B=-66, C=-67 usw. 

Wegen der zusätzlichen Codierung der Leerstellen werden im Programm die 
Summen der Buchstaben-Nummern um 27 reduziert. 


168 


MEEHTIESANTIH 


„Mia 


LSHILSHENGSN 


„=sıng 


413 


SH Ta 


Poec! 


“ut 


7% 
{3 
a 
Li 
in 
cn 


Ir u | 


14. 


o00" Lasaı 


EB 


... 


kien 1. 


FT TEMTEESENTIHL 


LEITER ENTE 


: SPIHIEMR ME 
CENT, 


5 Be 
2 ı N a on de 


m MAHL Terk 


MaSHl Dei 
.. hr. o.' Yan? 


nn a Nhder x 13 .J I 


© ode . u 7 23 DE REDE TA 
un 


TEL 


Kile 
Y 13m 
USA ifeel nn 


A GL Taf AU 
u u 
4 Wahl 
Ben Pa RR Fe 
EAST 
INumIen! 
Ba) LEHRER LH Lädej 
4342er] 

#4 1ieiHH] 
Tale HT 
34" can ML 


2 
” 


“00 200 wu 


= 7 IH 1" 


43 


u. vn. 
Kung 
. Pi 
wet Dunnt 
“ng 000 
„ IR 
et ur 
m esse 
j .* 
. 
. Bunt 


von on 
Eu 
ar 
EITZEBET TS 


169 


14 

IH1 sa 

i L=3H 

SC IS TI EJHILHIS 

„mn =2]27 MISHL en=cl7 4 
ol TI=I 03 

“LF3LT7 HIT SIHIEH II. LHISS 
JH IF 

I #3 

rar 

Aal MAIHL Meil SI 


AR 


Pd 
u 5 


= En 


i 
2 


In 


3 


. 


ER 
. 
38 


Ex 

mache 

1 
[U y 


FR 
. 


EEE 


u ER 


ob 
- 


ei 
r Timo 
rverveırTrıTtTTTWuw 


iz, 


Dei 


3 


! 
h 


e- 
un 
1; 


5 
AR j 


De 
i 


% 
Ei 
KIEE 
1 ER 
a Fo 


170 


29. Informatik — Quiz 


Das Programm stellt ein Quiz mit 50 Fragen zur Geschichte der Informatik 
dar. Diese Fragen betreffen hauptsächlich die Anfänge der Rechentechnik, 
Erfinder von Rechenmaschinen, Erbauer von Computern und Programmier- 
sprachen. Die Fragen und zugehörigen Antworten werden in Form von DATA- 
Werten eingelesen. Durch eine Zufallszahl wird ein stets wechselnder Anfang 
hergestellt. 
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30. Promille-Test 


Der folgende Promille-Test gehört eigentlich nicht zu den Knobeleien, kann 
aber auch spaßeshalber betrieben werden. 

Nach Eingabe des entsprechenden Trink-Quantums wird zunächst die Menge 
des konsumierten Alkohols in Gramm berechnet. Nach Eingabe des Körper- 
gewichts wird dann der Blutalkoholspiegel ermittelt. Für jede verflossene 
Stunde nach dem letzten Glas können Sie noch 0,11 Promille vom Ergebnis 
abziehen. 
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31. Münzwurf 


Das Nachvollziehen eines Zufallsexperiments — wie z.B. Würfeln oder Münzen- 
Werfen — mit Hilfe von Zufallszahlen, nennt man Monte-Carlo-Simulation. 
Die Methode wurde 1944 von den Mathematikern Von Neumann und Ulam 
eingeführt, um das Verhalten von Neutronen im Inneren eines Atom-Reaktors 
oder einer Bombe zu studieren. Aber das schon: 1777 beschriebene Buffon- 
Nadelproblem (siehe Programm 33) kann als typisches Monte-Carlo-Experi- 
ment angesehen werden. Interessant ist, daß die Monte-Carlo-Methoden auch 
zur Lösung von nicht-statistischen Aufgaben — wie z.B. der Integralrechnung 
— herangezogen werden können. 


Eine Zufallszahl ist eine zufällig ausgewählte Zahl x, für die gilt OSX<1. 
Folgen von Zufallszahlen werden mit Computern nach Verfahren, die streng 
geheim gehalten werden, errechnet. Da die nächstfolgende aus der vorherge- 
henden berechnet wird, handelt es sich streng genommen um sog. Pseudo- 
Zufallszahlen. Die Bedeutung der Zufallszahlen liegt darin, daß mit ihrer Hilfe 
beliebige Wahrscheinlichkeitsmodelle nachgespielt werden können. So regellos 
und zufällig Zufallszahlen auch sind, jedes Verfahren zur Erzeugung von Zu- 
fallszahlen unterliegt genauen statistischen Tests. 


In BASIC ist ein Zufallszahlen-Generator standardmäßig implementiert. Er 
wird durch den Befehl RND(X) (Random Digit) aufgerufen, bei jedem Aufruf 
mit x>O erzeugt er eine neue Zufallszahl. Ein Münzwurf kann nunleicht simu- 
liert werden: Ist die Zufallszahl kleiner als 0,5, so zeigt die Münze ‘'Kopf”’, an- 
sonsten Wappen”. Würfelergebnisse können wie folgt erhalten werden: 


INTIRND(1) X 6+1) 


der INT-Befehl sorgt durch Abrundung für ganze Zahlen (siehe z.B. Pro- 
gramm 6). | 
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Zum folgenden Programm 


Nach Eingabe der gewünschten Wurfanzahl werden "Kopf’’ oder ’'Wappen’’ 
am Bildschirm graphisch dargestellt (siehe Programmausdruck). Gleichzeitig 
wird die jeweilige Anzahl der Ergebnisse eingeblendet. 
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32. Vertauschte Briefe 


Das Problem der vertauschten Briefe gibt es in vielen Abwandlungen. Jemand 
hat 5 Briefe geschrieben, diese werden zufällig in die vorbereiteten Umschläge 
gesteckt; mit welcher Wahrscheinlichkeit steckt wenigstens einer im richtigen 
Umschlag? Oder bei einer Party werden die Tanzpartner (alle verheiratet) aus- 
gelost; mit welcher Wahrscheinlichkeit tanzt mindestens ein Ehepaar mitein- 


ander? 


ULF sl 150 


LIE FEL.HÄAEUFISKEIT= 
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Zum folgenden Programm 


Mit Hilfe von Zufallszahlen wird eine zufällige Anordnung (auch Permutation 
genannt) der Briefe ausgelost und geprüft, ob einer im richtigen Umschlag 
steckt. Dies ist der Fall, wenn eine Ziffer der Zufallspermutation am richtigen 
Platz steht. Entsprechend wird ein Zähler weitergezählt. Am Ende wird die 
relative Häufigkeit ausgedruckt. Die exakte Wahrscheinlichkeit beträgt 


De 0,633. 
30 


Bei einer größeren Anzahl von Versuchen wird diese Zahl ziemlich genau er- 
reicht. 


Interessant ist, daß bei einer sehr großen Zahl von Briefen die Wahrscheinlich- 
keit nicht mehr kleiner wird, obwohl man dies eigentlich erwartet. Sie beträgt 
1- a = 0,632, 

e 


dabei ist e die berühmte Eulersche Zahl 2,7182818.... 
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33. Buffon-Nadelproblem 


George-Louis Leclerc Buffon (1707 — 1788) war eigentlich Jurist, konnte 
sich aber nach einer Erbschaft ganz den Naturwissenschaften widmen. Auf 
Grund seiner Studien schrieb er eine 36-bändige Naturgeschichte ‘Histoire 
naturelle generale et particuliere’”’. 

Aus seinem ‘Essai d’arithmetique morale’’ stammt sein berühmter Nadelver- 
such: 


Auf einem Tisch ist ein Parallelengitter vom Abstand d aufgemalt. Auf dieses 
Gitter werden zufällig Nadeln der Länge a geworfen. 
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Die Wahrscheinlichkeit, daß eine Nadel auf einer Parallelen zu liegen kommt, 
ist (siehe [6]) 
2-2 
rd 


dabei ist ı die berühmte Kreiszahl; d.h. das Verhältnis eines Kreisumfangs zu 
seinem Durchmesser. 

Wirft man nun eine große Zahl von Nadeln, so kann die Wahrscheinlichkeit 
näherungsweise durch die entsprechende relative Trefferhäufigkeit ersetzt 
werden. Damit ist es möglich, die Zahl z, allerdings ungenau, zu berechnen. 


mitd>a 


Zum folgenden Programm 


Im Programm wird der Nadelwurf durch Zufallszahlen simuliert und am Bild- 
schirm graphisch dargestellt. Es wird die Trefferhäufigkeit gezählt und am 
Ende ein Schätzwert für die Zahl ausgegeben. 

Zur Vereinfachung wurde die Nadellänge auf den halben Gitterabstand festge- 
legt. 
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34. Radioaktiver Zerfall 


Als physikalische Anwendung einer Monte-Carlo-Simulation soll der radio- 
aktive Zerfall gezeigt werden. 


RAD INMAHKT.ZERFALL 
en 
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Zum folgenden Programm 


Die 1000 Bildschirmpunkte stellen die zerfallenden Atome dar. Da der Bild- 
schirm erst mit Hilfe eines kleinen Maschinenprogramms revers geschaltet 
wurde, schalten die Punkte beim "’Zerfall”” auf Dunkel um. Die Lebensdauer 
der einzelnen Atome wird durch Zufallszahlen ausgelost. Dazu müssen die 
Zufallszahlen auf die sog. ""Poisson-Verteilung” umgerechnet werden. Ist X 
eine gewöhnliche Zufallszahl, so stellt 


—LOG(X)/LOG(2) 


eine poisson-verteilte Zufallszahl mit dem Erwartungswert 1 dar. Diese Zufalls- 
zahlen stellen die Lebensdauern unserer Bildschirmpunkte dar. 


Zuerst werden also die Atome zerfallen, die nur die 1. Halbwertszeit erleben, 
dann die, die in der 2. Halbwertszeit zerfallen und so fort. Da die Wahrschein- 
lichkeit für ein radioaktives Atom, eine Halbwertszeit zu überleben genau 1/2 
ist, muß sich die Anzahl der überlebenden Atome bei jeder Halbwertszeit hal- 
bieren. 

Nach 7 Halbwertszeiten sind 1 —(1/2)7 = 99,2 % im Durchschnitt zerfallen. 


Dies läßt sich im Programmablauf gut verfolgen. 
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35. Galtonbrett 


Sir Francis Galton (1822 — 1911) war ein vielseitig interessierter Mann — er 
unternahm geographische Forschungsreisen, entwickelte die Vererbungslehre 
seines Vetters Charles Darwin weiter und führte die Fingerabdruck-Methode 
zur Personenidentifikation ein. So wundert es nicht, daß er sich auch mit der 
mathematischen Statistik befaßte. Bei diesen Studien erfand er das nach ihm 
benannte Galton-Brett: . 

Auf einem Brett sind mehrere Nagelreihen untereinander angeordnet. Läßt 
man Kugeln die Nagelreihen durchlaufen, so werden sie nach links oder rechts 
abgelenkt und fallen dann in Behälter am Fuß des Brettes. Durch Auszählen 
der Kugeln kann man die entsprechenden Wahrscheinlichkeiten näherungs- 
weise experiementell bestimmen. Das Galtonbrett ist damit ein wichtiges 
Modell der sog. Binomialverteilung. 


AMNEZRHL : 
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Zum folgenden Programm 


Das Programm stellt das Galtonbrett graphisch mit 9 Nagelreihen dar. Das 
Fallen der Kugeln wird mit Hilfe von Zufallszahlen simuliert. Nach jedem 


Durchgang wird die Anzahl der in die einzelnen Behälter gefallenen Kugeln 
eingeblendet. 
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36. Entwicklung einer Population 


Simulation nennt man in den Naturwissenschaften das Nachahmen eines kom- 
plexen Vorgangs, der aus bestimmten Gründen nicht praktisch vollzogen wer- 
den kann. Meist istesdie Vielzahl, Verschiedenartigkeit oder ungenaue Kennt- 
nis, die eine exakte Lösung des Problems verhindert. 


Als Beispiel sei der 1972 erschienene Report ’’Grenzen des Wachstums” er- 
wähnt, der damals großes Aufsehen erregte. Er faßte 99 so verschiedene Fak- 
toren wie Rohstoffverbrauchs- und Umweltverschmutzungs-Rate, Nahrungs- 
mittel- und Industrie-Produktion je Kopf zu einem sog. Weltmodell zusam- 
men. 

Dieses Simulationsmodell erlaubte die Prognose, daß es bei gleichbleibendem 
Zuwachs an Rohstoffverbrauch, Industrieproduktion und Bevölkerung nach 
der Jahrtausendwende zu einer ernsthaften Weltkrise kommen wird. 


Bei den fünf folgenden Programmen handelt es sich um Simulationefi aus dem 
Bereich der Populationsdynamik, Biologie, Medizin und Ökologie. 


Für eine Population, die ungestört wächst, gilt folgendes Vermehrungsgesetz 
(vgl. [7]) 
Ni+1 = (1+a—b-Nj) - Ni. 


Dabei ist N; die Anzahl der Individuen in einer Generation, entsprechend ist 
Ni+1 die der folgenden Generation. a ist die Vermehrungsrate, b heißt der 
Gedränge-Koeffizient. Diese Konstanten können leicht aus drei atffeinander 
folgenden Generationszahlen berechnet werden. Für die USA gelten näherungs- 
weise folgende Werte: 


Bevölkerung 1890 : 63 Mill., a= 0,233, b = 0,0007 


Mit diesen Angaben läßt sich die weitere Bevölkerungsentwicklung im Zehn- 
jahresrhythmus berechnen. Wie man dem Programmausdruck entnimmt, ergibt 
die Hochrechnung für das Jahr 2000 eine Bevölkerung von 255 Mill. 

Für Deutschland läßt sich keine derartige Rechnung aufmachen, da wegen der 
Verluste aus beiden Weltkriegen obige Populationsgleichung nicht ähwendbar 
ist. 
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37. Füchse und Hasen 


Leben zwei verschiedene Populationen nebeneinander, wobei die eine als Beute 
für die andere dient, werden die Populationsgleichungen als Räuber-Beute- 
Modell bezeichnet. Sind X;, Xi+1 die Populationszahlen der Beutetiere und 
Yi, Yi+1 entsprechend die der Räuber, so gilt (vgl. [7 ]) 


Xi+j = (1ta-X; — b-X;-Yi) 
Yırı = (1+0X:-Yi—d-Y;). 


a ist wieder die Vermehrungsrate der Beute, d ist Sterberate des Räubers. Die 
Koeffizienten b und c kennzeichnen die Verluste der Beutetiere bzw. die Zu- 
nahme der Räuber. Im Programm wurden die fiktiven Daten X; = 200 Hasen, 
Yi=20 Füchse,a=0,3, b=0,01, c= 0,002, d=05 benutzt. 


Wie der Programmausdruck zeigt, steigt die Anzahl der Hasgn zunächst an. 
Durch die vermehrte Beute können nun auch die Füchse mehr Jungtiere groß- 
ziehen, d.h. auch die Zahl der Füchse wird größer. Wegen der angestiegenen 
Zahl von Räubern nimmt nun die Zahl der Hasen ab. Durch die verringerte 
Zahl von Beutetieren werden nun auch die Füchse weniger und die Hasen 
können sich verstärkt vermehren. Der Kreislauf der Natur beginnt von Neuem. 
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38. Ausbreitung einer Epidemie 


Für die Ausbreitung einer Epidemie lassen sich folgende Gleichungen aufstel- 
len: 

Ist X, Y, Z die Zahl der Gesunden, Kranken und Immunen, so verringert sich 
die Zahl der Gesunden um die der Infizierten 


a-X-Y 
Gleichzeitig nimmt die Zahl der Immunen zu um 
b-Y 
Die Zahl der Kranken ist gleich der Gesamtzahl N, vermindert um die Zahl 
der Gesunden und der Immunen (von Todesfällen wird abgesehen) 
Y=N-X-Z 


In das Programm wurden folgende Werte eingegeben: Anfangswerte für Ge- 
sunde 1990, für Kranke 10, a = 0,0005, b = 0,05. 

Wie der Programmausdruck zeigt, steigt die Zahl der Kranken rapide an bis 
zum Höchststand 1675. Dies entspricht 83,7 % der Gesamtbevölkerung. Nach 
diesem Höchststand nimmt die Zahl der Kranken jedoch nur langsam ab. An 
diesem Zahlenbeispiel sieht man, welche verheerende Folgen eine Epidemie 
haben kann und wie wichtig eine Isolierung der Erkrankten ist. 
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39. Wirtschaftsmodell 


Das Volkseinkommen Y; einer Nation setzt sich zusammen aus den Konsum- 
ausgaben K+ der Privatverbraucher, den Investitionen I+ der Wirtschaft und 
den Staatsausgaben St: 


Yı=Kıtit+St. 


Nach Samuelson (vgl. [9]) lassen sich folgende vereinfachende Annahmen 
machen: 


(1) der Konsum Kt eines Jahres ist proportional zum Volkseinkommen des 
Vorjahres Y$_1:Kt =a- Yt_1 


(2) die Investitionen sind proportional zum Anstieg des Konsums 
t=b- (Kı-1 - Kt-2) 
(3) die Staatsausgaben sind näherungsweise konstant 
St GC, 


Setzt man diese 3 Bedingungen in die obere Gleichung ein, so erhält man die 
Gleichung 


Y+= (atab) - Yt_1 + ab-Yı_2 +c. 


Sie erlaubt aus dem Volkseinkommen zweier aufeinander folgenden Jahre die 
weitere Entwicklung zu berechnen. 

Zur Vereinfachung wird im Programm das Volkseinkommen als Vielfaches 
der Staatsausgaben behandelt, c kann also 1 gesetzt werden. 

Im Programm wurde mit Yo = 8 und Yı = 10 ein Wirtschaftsaufschwung ein- 
gegeben. a wurde 0,9 und b = 1 gesetzt (fiktive Daten). 

Wie der Programmausdruck ausweist, gibt es zunächst einen Aufschwung, der 
dann nach einigen Jahren von einer Rezession abgelöst wird. 


215 


MODELL 


., 
.. 
00 


* 
) 


ICHAFTE 


HA LTRT: 


0.07 
o.. 
es. 


MPNIEL.' 


o.. 
'a0e 


FEH 


Ku 
ii 


IE 


t 


„OLRSEIHE 


Ei 


Ze EZ EP BE or Be Sr 


UP 


2 


IHEH 


son, 
“. 


-TITI 


007 
.. 
.. 


IHWE: 


3 


ı REM Ir 


Si 


1% 
k 


14 


12 


Eh 


PBUSGPRE 


FEH 


EH DER 


EIHLE! 


FEM 


3 
{7 
Rau | 


FAERMETER A,.E 


rl 


1.74 


T 


0.077 
(077 
ro» 


} 


MERT 


., 
Fern, 
0. 


DER AHFRAHG: 


Er 


EIHLE! 


FKEr 


= 
DW 
Li] 
m 
= 
un 
Di > 
2. 7% 
——. 
alomı =, 
En BE 
iz 
Ei 
JE 
U: ei 
il. 
su 


2) 


ni‘ 

> 
BR 
iD. 
me, 
m 
me 
oben uber 
u Be! 
IL IL 
a 1 
{0 
ld 


217 


AUZGABEH 


..., 
o... 
.. 


START: 


v.., 
[0 
.. 


..t 


[> 


EHAHL 


‚AHARESFTL-PREE 


Te 
et 


ht . 


ER 


in 


RERD. 


ap 51 
.. eI 
B) E1 
er] oT 


Bu 
un 


a ar, 


- el Th 
= 
vyWnalö 


at 


eu“ 


Pe ur u ne Eyes 
u } 


= kr 
zrI = 
e’PpTI r 
Z’ET Far 
a"TI Fi 
a7 T 

= 55} 


HIUMOAHTISHTON 


ik‘ 
_ 
T. 
er 


71T JE H TI LI TA 


218 


40. Wasserverschmutzung 


Das folgende Programm simuliert die Verschmutzung eines Sees, in den die 
Abwässer einer Stadt eingeleitet werden. 


Folgende Daten werden benützt: 
Wassermenge W des Sees 10 Mill. m’ 
Verschmutzungsgrad am Anfang 0,5 % 


Zufluß des Sees 50.000 m? pro Tag 
Verschmutzungsgrad 0,3 % 


Abfluß des Sees 50.000 m? pro Tag 


Abwässer der Stadt 4.000 m? pro Tag 
Verschmutzungsgrad 10 % 


Das Programm berechnet nun die Anzahl der Tage bis der max. Verschmut- 
zungsgrad 1 % des Sees erreicht worden ist. 

Ergebnis: Bereits nach 366 Tagen ist unter den obengenannten Bedingungen 
der Verschmutzungsgrad 1 % erreicht. 
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RER. 


SCHLÜSSEL-WORTER in Commodore-BASIC 


ABS (absolute) gibt den Absolut-Betrag einer Zahl an 
AND logische UND-Verknüpfung 


ASC (ASCII-Character) ordnet jedem Zeichen die ASCIH-Nummer zu 
(American Standard Code for Information Interchange) 


CHR$ (character) ordnet jeder ASCII-Nummer das zugehörige Zeichen zu 
CLR (clear) löscht alle Variablen und Dimensionierungen 


CONT (continue) ermöglicht Fortsetzung des Programms nach Drücken der 
BREAK-Taste oder nach einem STOP-Befehl 


DATA sind numerische und alphanumerische Variablenwerte, die innerhalb 
des Programms durch READ gelesen werden 


DEFFN (define function) definiert eine Funktion, die mit Hilfe von FN. 
aufgerufen werden kann 


DIM (dimension) reserviert Speicherplätze für Felder 

END (end) stoppt die Programmausführung 

FOR..NEXT erzeugt eine Zähl-Wiederholungsanweisung (Schleife) 

GET liest einzelne Zeichen von der Tastatur ein 

GOSUB..RETURN bewirkt Sprung in ein Unterprogramm und Rückkehr 
GOTO (go to) Sprunganweisung 

IF.. THEN Entscheidungs-Anweisung 

INPUT ermöglicht Dateneingabe über Tastatur 

INT (integer) rundet jede nicht-ganzzahlige Zahl auf die nächstkleinere ab 
LEFT$ (left) trennt linken Teil einer alphanumerischen Variablen ab 

LEN (length) gibt die Länge einer alphanumerischen Variablen an 

LOG (logarithm) natürliche Logarithmus-Funktion zur Basis e=2.71828183 ... 
MID$ trennt Teile einer alphanumerischen Variablen heraus 


NEW löscht das Programm im Speicher 
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NOT logische Verneinung 

ON..GOSUB berechneter Sprung ins Unterprogramm 
ON..GOTO berechneter Sprung innerhalb des Programms 
OR logische ODER-Verknüpfung 

PEEK (peek) liest den Inhalt eines Speicherplatzes 

POKE (poke) dient zur Beschreibung von Speicherplätzen 
PRINT (print) ist Ausgabe-Anweisung 

READ (read) siehe DATA 

REM (remark) beginnt eine Kommentar-Zeile 


RESTORE (restore) ermöglicht, daß DATA-Werte erneut gelesen werden 
können 


RETURN (return) siehe GOSUB bzw. ON... GOSUB 

RIGHT$ (right) trennt den rechten Teil einer alphanumerischen Variablen ab 
RND (random digit) erzeugt Zufallszahl 

SGN (sign) gibt das Vorzeichen einer Zahl an 

SOR (square root) liefert die Quadratwurzel einer Zahl 


STEP (step) liefert Schrittweite der FOR... NEXT-Schleife 
STOP (stop) programmierbarer Halt innerhalb des Programms 


STR$ (string) wandelt Zahl in eine alphanumerische Variable um 
SYS ruft Maschinen-Programm auf 

TAB Tabulator-Funktion 

VAL (value) wandelt alphanumerische Variable in eine Zahl um 


WAIT (wait) Anweisung zum Warten, bis eine bestimmte Taste gedrückt oder 
bestimmter Speicherplatz ungleich Null wird 
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Das AKTIV-FILTER Kochbuch 


Don Lancaster Wr! 


Das CMOS-Kochbuch 


Das AKTIV-FILTER-Kochbuch 

Von Don Lancaster, Übersetzung aus dem Amerikanischen, 
ca. 270 Seiten, mit zahlreichen Abbildungen, 1982, 

ISBN 3-88322-007-8, geb., DM 48.— 


Das AKTIV-FILTER-Kochbuch stellt ein praktisches, anwender- 
orientiertes Nachschlagewerk für jeden dar, der etwas über den Auf- 
bau eines speziellen Filters wissen will. Der Name ‘'Lancaster’’, auch 
Autor des CMOS-Kochbuches, steht für die Qualität dieses Werkes. 


Von Don Lancaster, Übersetzung aus dem Amerikanischen, ca. 420 
Seiten, mit zahlreichen Abbildungen, 1980, 
ISBN 3-88322-002-7, geb. DM 48.-- 


Die digitale CMOS-Bausteinserie ist eine der modernsten und zukunft- 
sichersten Logikfamilien. Hier liegt nun die erste und umfassendste 
neutrale Darstellung zu dieser modernen Technologie vor. Für alle 
Interessenten bringt ''Das CMOS-Kochbuch‘ eine Fülle von wert- 
vollen Informationen, die es sehr schnell zu einem unentbehrlichen 


Ratgeber für jeden Elektroniker machen werden. 


 Bandi 
Standard-Bausteine 


Das CMOS-Taschenbuch, Band 1, Standardbausteine 


ca. 230 Seiten, mit zahlreichen Abbildungen, 1981, 

ISBN 3-88322-003-5, kart. , DM 32.-- 

Dieses Taschenbuch ist die ideale Ergänzung zum CMOS-Kochbuch. 
Es bietet eine übersichtliche Zusammenstellung der Standardtypen 
aller integrierten CMOS-Bausteine. Die Erfassung aller namhafter Her- 
steller sichert eine entsprechende Vollständigkeit. 


In Vorbereitung: Band 2, Spezialbausteine. Inhalt: 
Industrielle Steuerbausteine, Zeitgeber- und Uhrenschaltungen, Zäh- 


TTL-Taschenbuch, Teil 1 und 2 


Das TTL-Taschenbuch bietet eine klar geglie- 
derte Zusammenstellung aller gängigen TTL-Bau- 
steine der namhaften Hersteller. Es sind alle aktu- 
ellen TTL-Familien, wie Standard-TTL, Low- 
Power-TTL, Schottky-TTL, Low-Power-Schottky 
TTL, High-Speed-TTL, und Fast-Schottky-TTL 
erfaßt. 

Wertvolle und unentbehrliche Informationen 
sind: Anschlußbild für die Pinbelegung, Inhalts- 
beschreibung der Bausteine, Signale oder Pegel 
pro Anschluß, Ansteuerung und Signalabgabe, 
Anwendungsmöglichkeiten, wichtige Daten in 
Kurzform, abschließend Type und Name des Bau- 
steins. 


ler, Mikroprozessoren, Mikroprozessor-Hilfsbausteine und Speicher. 
2. Halbjahr 1982, ca. 250 Seiten, ISBN 3-88322-009-4, kart. 


Hingegen werden die immer gleichen informa- 
tionen, die die TTL-Serie betreffen, nur einmal 
am Anfang des Buches aufgelistet, um die vielen 
Zusatzinformationen übersichtlich aufführen zu 
können. 

Da nicht jeder Hersteller alle Bausteine produ- 
ziert, wird diese Produktinformation am Schluß 
des Teils 2 in Tabellenform zusammengefaßt. 


TTL-Taschenbuch, Teil 1 1982, ca. 250 Seiten, 
ISBN 3-88322-008-6, kart. , ca. DM 32.-- 


Teil 2, ISBN 3-88322-010-8, 
In Vorbereitung, Ende 19832. 


| wie Information ° W wie Wissenschaft * T wie Technologie 


Wörterbuch der Computerei, E-D / D-E 
mit Erläuterung der wichtigsten Begriffe 


Von Dipl.-Ing. Günther Daubach, Leverkusen, ca. 120 Seiten, 1932, 
ISBN 3-88322-011-6, kart., DM 32,— 


Wer hat nicht bereits verzweifelt vor seinem Personalcomputer-Manual 
gesessen und versucht, das ''Computerchinesenglisch’’ zu’ verstehen? 
Hier hilft jetzt das Wörterbuch der Computerei mit seinen über tausend 
Begriffen in beiden Sprachen. Außerdem sind die wichtigsten Begriffe 
zusätzlich erklärt. Ein handliches Nachschlagewerk für jeden, der sich 
mit Computerei beschäftigt. 


NIEGIATED 
€ SIVURUER 


> G Bela 


PREIANS SONG, 


Lexikon der Mikroelektronik 
| PEXIHON 784 Seiten, 1978, ISBN 3-88322-000-0, geb. DM 137.-- 
£ Das Lexikon gibt eine deutliche Erklärung der Produkte, Verfahren, 
; : Systeme, Techniken und Bauteile, wobei der Schwerpunkt darauf 
DER MIKRO- liegt, wie die Begriffe in der Industrie, von den Herstellern, System- 
ingenieuren und Anwendern gebraucht werden. Jeder, der mit Mikro- 
elektronik und Mikrocomputertechnik zu tun hat, auch in artver- 


wandten Gebieten der Technik, braucht dieses Nachschlagewerk mit 
mehr als 7000 Definitionen. 


a 
WORTERBUCH 


DER a. 

RIEBERERTUENE 
Wörterbuch der Mikroelektronik, deutsch-englisch DIE 20 NEIN, 
Microelectronics Dictionary, english-german 17 a) u 


218 Seiten, 1980, ISBN 3-83322-001-9, geb. DM 44.-- MICROELECTRONIGS 


Als Quelle für die über 7000 Begriffe in dem vorliegenden Wörterbuch 
dient das gegenwärtige Schrifttum. Die neuesten Informationen über 
Mikro-Computer-Technologie und -Verwendung wurden bei der Er- 
arbeitung des Wörterbuches ausgewertet. 


E.A.Ulidmer Computertechnik für Manager 
| . Organisations-Manual 


Von Emil A.Widmer, Zug, Schweiz. Mit einem Vorwort von Dr. rer.pol. 
Peter G. Rogge, 222 Seiten mit zahlreichen Abb. und Organisations- 

Computertechnik schemata, 1981. Vertriebsrechte für alle Länder mit Ausnahme der 
Schweiz. 

für ıanager ISBN 3-88322-019-1, geb. DM 123,— 
| Organkations-Mansalı ISBN 3-88322-020-5, Ringordner DM 158,— 
ie Best.-Nr. IWT 205-X Zusätzliche Arbeitsblätter und Organisations- 
formulare, Satz DM 48,— 


Dieses Fachbuch wurde innerhalb kürzester Zeit in der Schweiz zu 

einem Bestseller. Es gibt dem Manager das Rüstzeug schnell und umfas- 

send den EDV-orientierten Ablauf des Betriebes in den Griff zu bekom- 

men. Das Buch wurde von der Beratungsfirma Interplamar aus der 

. Praxis für die Praxis entwickelt. Durch die Arbeitsblätter kann das Orga- 
Inerpamaa i nisationsmanual in allen Bereichen eines Betriebes eingesetzt werden. 


Fordern Sie unseren ausführlichen Sonderprospekt an! 


IWT Verlag GmbH 


Dahlienstraße 4, 8011 Vaterstetten, Telefon (08106) 4986 


Der APPLE-Software Wegweiser ’82 


Eine Auswahl deutschsprachiger Programme und wer sie liefert 


Mit einem Vorwort von Dipl.-Ing. Günther Daubach, Leverkusen, 
ca. 150 Seiten, 1982, ISBN 3-88322-012-4, kart., DM 32,— 


Der APPLE-Software Wegweiser bietet erstmals die Möglichkeit, gezielt 
nach den verschiedenen Kriterien: Programme, Hersteller, Sach- und 
Fachgruppe spezielle Programme auszuwählen. Ein ausführliches Regi- 
ster und ein alphabetisches Händlerverzeichnis runden den "Wegweiser’’ 
ab. Er soll jährlich einmal — auf den neuesten Stand gebracht — erschei- 
nen. 


GBM 8050 
DOS-LISTING CBM 8050 - DOS - Listing 


Betriebssystem Betriebssystem im Detail 
im Detail Von Dr. Ruprecht, München, ca. 168 Seiten, zahlreiche Programme, 


ISBN 3-88322-015-9, Ringordner, DM 104.-- 
IM 


In einer Art überdimensionalen Kreuzworträtsel ist es dem Autor ge- 
Dr. Ruprecht lungen, das Betriebssystem der CBM 8050 zu ''knacken’’. Dieses Werk. 
ist nicht nur für ‘tätige’ Programmierer, sondern auch für ‘'nur neu- 
gierige‘ Computer-Fans: Sie bekommen hier Einblick in das Zusam- 
menwirken von zwei 6502-Prozessoren. Hinzu kommt der Datenver- 
kehr über PIAs mit dem Rechner. Dieses System arbeitet dann sehr 
selbständig zeitlich parallel. Ein Leckerbissen für alle, die ihren Com- 
modore noch besser nutzen wollen. 


CP/M für die Praxis, Band 1: 
Vom Umgang mit CP/M - Eine allgemeinverständliche Einführung 


Von Bernd Pol, Stuttgart, ca. 480 Seiten mit zahlreichen praktischen 
Beispielen, 1982, ISBN 3-88322-004-3, geb., DM 48.— 


Am Anfang dieser auf zunächst 8 Bände angelegten Reihe über das 

neue Betriebssystem CP/M steht eine allgemeinverständliche Einfüh- 

rung. Dem Charakter eines solchen Buches gemäß ist es experimen- 

tierend angelegt und führt den Leser im ständigen Kontakt mit dem 

Computer Schritt für Schritt zu einer umfassenden Übersicht bis hin 

zur Beherrschung des Systems auch bei Fehlfunktionen. 

In Vorbereitung: Band 2: Vom Umgang mit CP/M-86 - Eine allgemein 

verständliche Einführung, ISBN 3-88322-005-1 

Band 3: CP/M im Einsatz - Tips und Tricks für die Programmierung. 
ISBN 3-88322-006-X 


Herrmanns CBM Programmsammlung 


in Basic 

Band 1: Spiele, Knobeleien und Simulationen TRS-80 Assembler-Programmierung 
Von Dietmar Herrmann, Anzing, ca. 240 Seiten, Von Dipl.-Ing. Günther Daubach, Leverkusen, 
in Vorbereitung 1982 ca. 180 Seiten, in Vorbereitung 1982, 

ISBN 3-88322-013-2,kart., DM 32,- ISBN 3-88322-0 17-5, kart., ca. DM 48,— 


Der erste Band einer neuen Reihe, die mit zahlrei- 
chen Programmen für Spiele und ‘ernsthafte’ The- 
men den Commodore-Computer dem Benutzer 
näherbringt. Dietmar Herrmann hat aus seiner 
Schulpraxis heraus Programme entwickelt, die das 
Lernen und Spielen mit dem Computer zum Ver- 
gnügen machen. 


Für den Anfänger eine verständliche Einführung 
in die ''Muttersprache’’ des TRS-80 mit zahlrei- 
chen Erklärungen der Befehle an den Z80 Mi- 
kroprozessor, für den Kenner der Assemblerpro- 
grammierung eine Erweiterung seines Wissens 
über Details, wie z.B. die Verwendung nützlich- 
er ROM-Routinen und die Speicherung von 


Weitere Bände in dieser Reihe, die im Laufe dieses Variablen, Datenaufzeichnung auf Cassette und 
Jahres folgen sollen: Diskette, sowie auch die Unterschiede zwischen 
Band 2: Wirtschaft; Band 3: Mathematik TRS-80, Modell I und Ill. 


IWT Verlag GmbH 


Dahlienstraße 4, 8011 Vaterstetten, Telefon (08106) 4986 
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